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(57) Abstract 

Data of an inpul data series is written 
into a first interleaves The data is read out in 
unks of a column or row from the first 
inierleaver and written into a plurality of 
second interleaves in the units of a column or 
row. The data is read from each of the second 
intcrleavers and written into one or a plurality 
of third interleaves as necessary. The operation 
is repeated once or a plurality of times, thereby 
reading the data from each of the interleavers 
and generating a data series. Interleaving is 
carried out by generating interleaving patterns 
by using a plurality of interleave patterns. 
Further, an interleave pattern adapted to turbo 
coding or transmission is generated. 




t?U W'J-JB tic 9-9 



, cjlZX eostuns ik as* ntlX* (ltll arrt) 

, WMTC 



Tl X U XVKRUUVCft 



intsajcxrxb oa» comubd » on rwua 



xji-r- fz-mor- ? i ©.-r y? y -'<izwg&&, mm 

0bT 1 XfimiSccD^ 3 O-f U -'<C:S£&tf C i [gxii 
gL-fc*£*c!W 'J fr&T 5 - 9 L 

T-r-^^^j^tfj^-r-So > ^ y -zr>*9 - >£«ttmi^ 

x>r u ~-?>*9- y*tnm<\s. <<y 9 r>* Etc, 



AE 




ES 




A L 




K I 


v h y=7 y k 


AM 




FR 




AT 




C A 




AU 




GB 




AZ 




CD 




B A 




GE 




B B 




GH 


ts—r 


B E 




GM 




B F 


-^t^-r • y 7 y 


GN 




BG 




GW 




B J 




G R 


i^-t 


B R 




HR 




BY 




HU 


y — 


C A 


+ ¥ 


I D 




C F 




I E 




CG 




1 L 




C H 




I N 




C I 




I S 




CM 




I T 


9 ]) T 


C N 


— ✓< 


J P 




CU 


KE 




C Y 




KG 




C 2 


^-i -y 


KP 




DE 




KR 




DK 




KZ 




E E 




LC 





L I 


y kf>->a^^> 


SG 




LK 


* y • 


S 1 




LR 


y-<y r 


S K 




LS 


u y h 


S L 




LT 


y hr^r 


SN 




LU 




SZ 


y^V-^yy K 


LV 




TD 




MC 




TG 




MD 




T J 


^^^^^ V 


MG 




TM 




MK 




TR 








TT 




ML 


y 


UA 




MN 




UC 


Visy# 


MR 




US 




MW 




uz 




MX 




VN 




NE- 




YU 




NL 




ZA 




NO 




zw 




NZ 


- . v?— 7 v K 






PL 








PT 








RO 


/I — vi7 






RU 


n->T 






SD 


*-*y 






S E 









WO 99/25069 



PCT/JP98/05027 



<< y ? » -vfy775&, J y$ u - t">r^s, so 1 

tbcDjy 9 >; - \£y y&mi~& t). #K> 5=-^©^ >yAt££if 
fln^-ttrT-T >^ U - t: > 7®%]%:$:fa±£-£ Z <i y 9 >) - \?ym 

< -f & tz tc -r > * i; - /< ( > ^ 'j — y&m&'n 



.WO 99/25069 



PCT/JP98/05027 



a^-n^r-r «^fe*<3Sa6 bnti^ 0 

Kli&fcl©*!! < . >f > * U - ( i n t e r 1 e a v 

i n g) ^feli, A2lh"? h £ ?ii CD h" y h ®iH# t" v b&m 

( i ) Mt^ 2 bi-^y h©A^£, m*^?iic*j^r^n/c^is< 

10 (2) JSffi-TS 2 tf ^ h A^&fllKfel^Tifftfc'ttiK 

EI 1 Cfc^t, 1 7 U-ACDf 1 -^ 1 0 0 li 1 1 5 2 f-y hT'ffi 
15 fi!t$nTl>So Se^iJ 1 1 Oil. N x M (NfTMfll) (D;< y 7 7 
c©/<», 7 t KflJ^i^i^SrBA©^? b ^ 1 1 5 Oct -5 
TaftdMt: >y K ^HUBB©^? h>H 2 0 © =k o CM 

20 (1) aftt5 2fv hOA*l^ >T > * U -7*^©!±l^^^J 1 
(2) g^-TS 2 fc" ^ h©fcb*l±. Aa^cfc^Tli^ft < b 

# fine 8* as -r t 1> a* ufc b>v h^?mc*»^5^iBifli{c0E* 



WO 99/25069 



PCT/JP98/05027 



nt?*.<5$&s*i*t>iii/TafB-r* d * *k i in -3-0 b$ pa in k 

(i, &£i?M&g©x-*^J£A:£l LT^m&fi©^ 'J - 
-r- ^ £H i cd -f > ^ 'J RS& i <zw -'<fr 

£-mifc©f£ 2 ©>r > ^ U -'<fw«£&tf!& 1 ©X-r v 
s&Stci&bT 1 Xli&f£©£3 ©-< y 9 U -^<Jw#*iitf» 2 ©X 

x ? i ®x{*«ttiaat)SbyiS*cD-i' y 

^a* it tttficD-T > ? y -y^^^m^-r^^ y - 

^■[fijjcs^iit:^ l oxf :/£#lfT U &S£ l ©^ y? y 
aitrc ir^K^JX{i^mfeC^0il^^2©x^^^*^tfb, » 

£1ijl5H i > * y bTgiria^ 2 ©x-r ? 

g- * © -r > ^ y -/<«iciifrr 3 3* 3®xt7 y^^Ofe u ?s 3 



• ^ - WO 99/2S069 PCT/JP98/0S027. _ 

faster - ?&m£A3lLXm&&&<Z>'< U 

-r y U 2 ©Xf-; ^Og*^&4SL/i'f > 9 U - 

10 1 > 9 U -/<tI^-§iO'i' > * U -^<{i*SiitflB 3 ox 

JiiSltJ£K:&^T. fulfil 3CXf 7£#l*T-r £ - £ fw J: D£ 

gg^nfc-r > ^ y -^<*taE» i o-r y $ y u-cflrsa^ 
*^i±a»iaa*)S-rc: ttc & Qtk&zntz-f y?v 

20 zttiJi-tz* y 9 y - tf> r^atrfci>r. asco-f > * y - t~> 
T^^afiffl itiis^i, ®r ma caters ^(rBtrieigico^ >^ y - 



4 



WO 99/25069 



PCT/JP98/05027 



m^xd UTKHMfcso-f y \stz%n&mjiirz<4 >9 

Jtufc©-f y viaa^ffl^T. » 3 o^tto-o^ 

I/f _ ymm&ft&T % << y 9 ] ) via&ftfifcSi* 

"7? & o 

tJ -yzu&LtzJ y9 y y^-y^JVttcU^ 

y 9 y - 9 - > ^ISt $> & e 

sm-ffcs©^-*^*** itittii©^ >^ y Ltz&n 

&&±!-t%-( y? y - e>^i*(=*;^T. £ i ©J£tt©>r 

,j - - >saa» t» 2 ©iM4©-r > * y >£i£*JB 

&m*M®sf y? y - t*>^S{i*/:^Oi: "5 K»fi&L"C *>&w 

m*ftmrz>'( y 9 y - t-y^&d&^-t, # i ©$*#©-< 
,j 2 omit®-! y 9 y -^'^-^ie^ffl 



• WO 99/25069 PCT/JP98/05027 _ 

5 ^ ,j >KiEfca& 2 > * 'J -7*/<*- vEifi* 

as 2 -7*^*->fa^£st3f-f £c<fct::J: 0. 

JiE*»^^ ini^ U -7' • ^^->E5E^fiSc-rs c 

fcCit), #Jx.hiU > ^ U -7* ■ > • (A 

= B > 2 o©>f U -7* • > • t^-7*^^ 

15 £ D -f U -Vy 7g:®X%i<^( y 9 U -7* • ■ 

^"C£ -So 1 0 0 0 h*7 h#©-f y 9 ] ) —~? ' y< 9 — y ' 

20 T--7*;HitJ£5fcrtf£ 1 0 0 0 t"y ha-©* ^ U J&<#Hrtf#> #?£ B £ 
^flH><5 £ 1 0 0 Ofrh-'O^J-^-'^-V'f-^;^ 
20 t" y h • -r y 9 'J - 7* • ^ - y ■ f- — 7*;u X 5 0 t" »y h • -r 
y ^ g _y . ^ - > • f-7^T«St5 :fC 7 0 (= 2 0 + 

50) tr-y b^cD^^'jicffl^-rs-t^T^^o 900 

25 t".y h "f > ^ 'J - 7" • - > ' f - 7';^ 2 0 t" 7 b • -f ^ ^ 
ij _ -f . y < ^ _ y . 7=- - ;/ Jl x 5 0 t" >y h • -f ^ ^ U — 7* • ^ - 

y • f-^AtIIt5 @/£^©^ y 9 x ) ' y< 9 — "y 

. 7--? fr%miia£'£-f i o o o if «y h 1 9 o o t* »j h©-r > 



6 



-WO 99/25069 PCT/JP98/05027 

10 -f y ? y --?'<?- ym&wm<D-&izttm-f6>( y?v 

£ fc. #3SBJI (is -f > * 'J - * - y Zfemir & J > * 'J - 7 
15 '<*-:/£a$a-8§£»MKU i!Kl^It:$^§, l 3 Id 

y? y - 1-> ^&*m^T>r 'J - f >^*ff? 8 
_tl2fits£©-f y? V- t*y r^SsKfc^T. >f U - fc: 

y -zfj*?- >E^2:-f tk^^f lt^/c^^. -e©iai£Wf§©— 



7 



WO 99/25069 



PCT/JP98/05027 



4 y i? y - tr y yt<~c &te<tez>£-cmt) s-r ztizxo. <<y 9 
-r y --fLtz.&m&mjjirZ'f y - \fy ■yjjmiz&\,^x-( 

y?y)~- \£y ?'<?->&&m btA*f-^^^>^'J-^f 5 
^ /-^o— §5^ u < li^tffiU ■< y $ x ) -ym®. 

jfc&nsw y -7'/^- >Ea»(i. -< y ? y -r^^-^-r-- 
y;t^ -< y$ y -y^-y^gx^ £fc<*^ y > 

ffi{c*>^-c-r > ^ y - 1" y7'*j? - y%tizm LtA^f-^^'f > 



8 



.WO 99/25069 



PCT/JP98/05027 



"?u y 9 4 y 9 x ) -><0*Tft£fcliai«£fc£U oft tc*t 

^ ^ ^ r; -7*/^- y^^to^to^^ > * 'J - 9 - y t U 

ftfcJ££ftfcflIft£flI^TfT«£3£«>, ^^^$tl/iffft 
SSn^ftfr^ffS^^^ZCXf-; 7°*. 5ftft*fc{i?lift 

15 [zMm-r^-f y 9v ~v^9- ^Bijfa^&^&^nT^s-r > * 

y^^fi'b. 3 ©Xf-^^^rfjE^ 1 ©Xt^ 7° K S£ 

^j&jga&fc-r y 9 ] ) -7''*9-y^#fcir%ft&®£tc\zmm\Bift 

^ v $ - * y ? U 8f x9?fe*l-J:^ 

25 ifftSO^ U -7'<9 - y&ftfRLW.'fo 

£ 1 &@©*t!&£ 7 tt5o 
©Xn»y hftt"fSo 



g 



' , - WO 99/25069 PCT/JP98/05027 _ 

4 cd-5 -&^i"ti^Ktto-r y 9 x ) — eyns&K&zj y 9 
15 5}c3g 2 1 EKio-f > 9 U - f yfpgfc^&c: £ 0 

^- y^^ffl-rsfto c Kin Lt~T-9?km®'< y 9 u 
20 ±Eo38Wiwj: >r > * u - e y rmm&n -5 8 

*S o 

±E i ft £ 5 * ® :£i§ H J i:i57 , ny7A £E§S b rt: 12 

25 >J -^'bfc^yij*aj*-r » - exryj&iz&tfz* y9 

ij -^^-yoEaffiS^^ yn y7A*fi»U/S3 > fcfi- 
1 0 



1 . 

• . -WO 99/25069 PCT/JP98/05027 

d «fc *K |^mt4S(w>!tC£:-r^7*a -y 9 4 y 9 ] ) * 1*3*1 

15 -r y 5 u • ■ 'J* h£ffi^Tjfc£U &5£&ftfc*T§& 

ts-r -5 nmm s fctt^ntiam^ $ ^nTtdft^KiBofi 1 t testis 
-r § -< y 5 u . - i^ftf©^©^ fct*^^ 

-f > * 'J >£ftfiE-r*o 



l l 



WO 99/25069 PCT/JP98/05027 

SEC *H^©-r 'J-:/'^-^^^? A^EfPUfc 
A €• IS ^ L A: IS fc£ (* £ fii & f 5 ~ t T £ £ „ 

0 6 is. ^mwcomA (Dmmo&moj 1"> r2f££5* 

0 8li, L = 6 4 If* hgOx-** 8 e-y h x 8 b> 

1 2 



-WO 99/25069 



PCT/JP98/0SO27 



Hi 1 1±. •> ytfJim&o* >^ y - \iy cnz&vzm 3 

10 tSitfflSo 

15 Bl8li, *5SWO* 9 onffiOMMQU y? 'J -7'&g£t£PJ? 

-r <5®-e&5. 

1 2 0 It *:S6B}!'©3$ g ©gUfc®J&©<zw y 9 »J 
20 t50T*5, 

02 2is> *:5sg!<z>£ 9 ©gsitoj&ssaw >^ o -rt&w&m.® 
25 n 2 3 li, -r y 9 ') -y' - - ytE^w^o^mom^n B M-r 

B2 4ii, ■< y 9 ') - 7' • yu^WMo^.mom^u^'t 



1 3 



.WO 99/25069 



PCT/JP98/0S027 



y £ izS W S © « 8 © * & 9J * 

y aa as # 8§ -e a s n m © 
m 3 5 it, &mmm<D2k&m®e>njRm&uyiir z>7° ? ^m-c 

20 & &° 

M 3 6 it, -r >f > * 'J - t"> 7OW**t0t?fe -So 

B3 8i±, * cias i, fc-r > ^ U — • >©^'P^£ ; £■ 
04 011, -f > * "J -7* • - XDfcJSiftglw&JH'f 
12 4 1 li, -f > * 'J - 37' • 9 - > © ^ * 7- - S> ' 4 > ^ 

1 4 



0 2 7 ii> -< > 9 x ) - ~J • 9 - 
5 gm^SB^t-^ETfc&o . 

|2 8li, y 9 x ) — * y< 9 — 

SI 2 9 (i> -O^'J-y*''**- 

io 0 3 o ii> ■< y 9 u -7* • - 
0 3 1 is> > ^ v • 

® 3 2 li % -O^U - 

15 -ria~c£>s 0 

m 3 3 {±s *.^^n/-c-r >? - 



-WO 99/25069 



PCT/JP98/05027 



U - h"> rs£CJ; 6 fiasco Sf»«-^-r0-Cfe*o 
|4 2(i, > * 'J -zf - >*9 - >©^J3ci8gO 1 Z> 

5 1 4 4 li, >f 'J -7' - >©fFJ£i§g©ftil©M£l£ B Ji-f . 

0 4 5 (*> ftJ& £ tlfc > * 'J - 7* ■ '* 9 - > © f - * ? ? £3fc B J! 

ia 4 7 1±, -r y 9 u • - > ©;&^i®@©f^&B ; £:^t~ia~C• 
tzj y 9 v ~zf - '<9-y® l )x v &7F;-tT--7'Ji'-e&%o 

15 |4 9li, -<>^U-y-^^->©^^^^-r-> ? - > <'>^ 
IS gjl £ggM-f £>©:&& ©?fc%l 

I2ii3(i, 1 ©^fi6«DJBffi<ZW 'J - t" > 

S^fo £t\ 1 ^ u-A©x-^ 2 0 

OtUl 1 5 2 fc* v h^rA^f UT. 72x16 ( = 1 1 5 2 ) *f 

1 5 



WO 99/25069 



PCT/JP98/0S027, 



y -/< 2 1 0 ©'<^ 7 r bTtf^fpI^tT^^ 2 1 5 CD 
-5o #3B9J©-< >^ U - h">r^&fi> 7 2 x 1 6 -f 

i; < — g&© N X M-Y > * 'J ^IfS 

- £r(±t>*>;5A;-e£>3a 7 2 x l 6 -C V* U - 2 1 Otwfc 
1 6 ?ij 3 ?IJ "< ? h ^ 2 2 0 H-en-e'ftli 7 2 hT'^fEE . 

^n-cv^^> ccdji]^^ 2 2 o m&m&ft U 

^T*tE&-r* 1 6i@(D9X8 (=72W>^y-^ 230. 23 
5 „ • • • , 2 4 0 TM > 9 U - t*> ^^fr-5o o£ >J 9 x 8 -f > 
* >J 2 3 0 igCD^ y ~3 t {CSt LT-Lfe©^ ? h ^ 2 2 0 ^£ 
tT^|fiIlt*^iitTo 1 6 <S£>£ 9 x 8 ^ >^ U -;•<©&* K 

^$nfcf-i' 2 4 5 ^IRO ai -To 

z C-C^S6tJCf^ffi-ra^36. 8e#©8£«T?Ift91LfcRfiE (2) © 

m i ©ai^J l 3 0 d&^T, roj ©»{* r l 6J ~C3e& 0 ■l>fc 
^oT. A^x-^fwfc^Tli. ZO 2o©h"y h {± 1 6 fc" y hili 

try h©as*ii. a^^jk&^t^ < t i 6 t*7 unt^ 

iCt^S, D > iieRS ( 2 ) {* 1 6 h"y h ttt5, 
12t(i, iiKRg (2)141 28f?hi/£!), #f!J£©^!£ 

i ©#&&. >r y - .\£>r<Dti&i3&?\g±if z> z tft-cztcz 

g 2 © 9 x 8 ^ y 9 'J 2 3 0 3H*3©£-M©7=-*£ 
$ ^>(w. 3X3 (= 9 W »J 2 8 5 , 2 8 7 . 

• • „ 2 9 3 ct^t, y 9 y - t*> 7*£*t^> tv^ 0 «»W(w 

1 6 



-WO 99/25069 



PCT/JP98/05027 



3 x 3 -f y 9 >J -'< 2 8 5 ^tr*fLT> IHC^j^faK^-^Ss^ 
0 3TI4. (2) J4 3'8 4 fcf*y htttK «9&b>f 

y - tr> r& n o z. £tm > 9 0 - f> £3(#±tf 5 - t 

m 3 TTI4. 72x1 6 > * U -/< 3 1 0 £JFJ;frIfiJKlre£-aj IT 
10 l*fc*<. 2 T*14 72xl 6 > * y 3 1 0 (DtT^ 

? hrt, 3 1 5 CD 1 6 k"-; h U 4x40^'J -'<3 2 0 „ 

3 3 0 ^[zmm^ftlifa^^&fr&ft*) ° 4x4-f>^ 
U 3 2 0 SgCDfll'&racS^ffl U ftti 7 2 X 1 6 >T > * 
1 0 ©£-fr 1-5*-* ^M-To 56© 7 2X1 6 -f 

15 >9 U 3 1 0 cDft*> (3 {w»(CD 72X1 6 -f > * 'J 3 3 5 $ 
ffi^T J:^o -T-^T© 4 x4-f >j"j-^' 3 2 0 t£ © ?l] © x - * 
^ibf: 72X16^>^'J 3 1 0 £>'< y V t ^J^ftH 

R#aju >r u -yzntz?- ? 3 4 0 s-uxomfo 

20 x 1 6 -f >^ 'J 3 1 0 Kfctf S^ftl-fetf *"r-*H21tt*l5 
bfc**<, ^©Ett^H^S z t^^^^o ::t, ±I£R^ 

(i) ose.^tm y - f>roi6**ffflit5, 

fc^TMu AAf-^o r oj r i j (4. ^>^y-^^n/-c 

^-^{C&l^Tte. 7 2 fc"? htttlT^So ^il^TOf-y bC 
25 o^Ti^§ fc. JtERK ( 1 ) (4 7 2 fc" y h "C *> 5 - £:J&<#fr*o 
#^©J&!^2T;(4-hI2RJ£ ( 1 ) 14 2 8 8 t: v hi*^ ^ 
'J - t: > rotg^f^^l^-ttf 3 - t^T§f:C £:7&"<#7^3o 

m 5 (4s ^n^©^ 3 G>m&<Di&n<D>c > 9 y - tr > r^sfe^ 

1 7 



. WO 99/25069 PCT/JP98/05027 

W 5 Kfct^T. l7l/-AOf-^ 4 0 0 HT1 6f^*A 
# bT. 4X4 (=1 6) >T > ^ >J — /< 4 1 0 <D'< 7 r (C*f LT 
5 ^T^"fo] (I^^ii^-^^ o o 4 x4^>^iJ-;\'4 i OC^'^t, 4 

l<. ^ft^tlfC-^^TjttCfc-f 3 4 fll© 2 x 2 (=4) -fV^'j-^ 
420. 425. 4 3 0 . 4 3 5 7^ >^ 'J - f>jr*ff «o* 
'j2X2^>3"J-A' 4 2 0 *pCD/< y ^ y est LTJiiBCD^J^^T^ 

io fiitrfc^&iro 

«fcf:\ 2 x 2 -f > * U 4 2 0 =£©JIJ© 2 hf y h &&mizmik 
sfe&lii L. 5fc<5 © 4 x 4 -f y ^ U — /< 4 1 0 ©^S-^JfC-r- ^ 
"To C ©Ji§£. ft© 4 x 4 >T > 9 U 4 1 0 ©ftt> 0 {CglJ© 4 x 
4>C>*y-»< 4 4 0 £ffl(^T & J;t,> 0 
15 C©^ 'J -/<4 1 0Sfcli 4 4 0 K#UT#ff£ft#m U 
-etl-etlCoir^TStEEf * 4 AS© 2 x 2 (=4) -f > ^ U 4 4 
5. 450. 455. 4 6 0 T ^ > ^ 'J - h" > r*fT -5 0 of >J 2 
x 2 -< >^ >; -/< 4 4 5 ^©>"<>y 7 r C$t t> T _£ IZ © £ ?T ^TlfiJiC 

20 2 X 2 -f y 9 »J — ✓ * 4 4 5 t|©?IJ© 2 fcf >y h £ JIJ# C flH#£ 

lrc<&ffi L. ft(S £: © 4 x 4 > 9 r J 4 1 0 £ 4 4 0 ©£-?? 
l-f-^^Mfo C ©&£\ ft© 4 x 4 -f y 9 — 4 10* fcl± 
4 4 0 ©ft*> 0 KgflCD 4 x 4 > D -/< 4 7 0 £JBl^T & J; I ^ 
•T-CT© >^U-/< 4 4 5 ^©^J©-t=- ^ £K Ltz 4 

25 X4^f>^'J-/M 1 0*fcl± 4 4 0 *fcli 4 7 0 O/<y7r 
^"InJtw^^ai L. -r>* U -7$n/:f - * 4 8 0 <9 ffi-fo 
fitJitCk 0. Km ( 1 ) fcJ:^ (2) £I^B$fCSfc#t- £ c 

-< y? y - if SKSiSitfs c t^Tiio 

1 8 



WO 99/25069 



PCT/JP98/05027. 



gt-r > * y -^coffi^^jcfe^r 2 n t"y hj^-biS < rcgi* 
>r > ^ ij - 1"> roi^ii> 3 loiijiua «j >r u 

©m^^^Uwfe^T 2 x 8 fcT y hJ£l_hM< dSI^SHK 2 
f. ; hOffiili, A^&^JKfc^TIi 2 x 8 If? h J^-LSg-r Z 

hR0®7 >^AYbirffl^sc t^T^So 

< T fefi^o 0 6 d&^T. A*^^J* 7 2xl 6 f > * 'J 
dtf^ii/v^^ 7 2 x 1 6 >T > ^ U — 6 0 0 CD^T^d 1 6h"»; 

h-roi^^ffit. » i tf a« 4 x 4 >r >^ »; e 1 o ic. 2tf 

g 6 x 3 >T > * U 6 2 0 C, g*3*TBte8x2>l':/*y-'"* 
6 3 o fcD <£ -5 dtT^K^ U -'«Dm&&X.Z Z b k'SIfe 
X*&Z> 0 £tz, 1 6 b*v hOA^^^lCSt IT 6 x 3^ U 

g7ii, 0 2 bmi&G>4 y$ ! J - vroi^to /-^u m 

2cD$j-chu %\v>4y zv-^yf ' Xfy^Cfc^t, A2l^ 

n&&WiC> 1 6 h*«y h7^&ft -S^n -J ?{C#£lJUT^£^ -£ CD :/ 
o ? ? CD + 141? BSE CD £ £Tfc£o -5". 07CD^J-C{4. -ecD^ 

1 9 



.WO 99/25069 



PCT/JP98/05027 



10 60 

*t\ L HOf-^^NxM ( L ^ N x M) ©^d ? N 
M(D7 'n y ? >r y *? 'J i^Tl**ft t5Kf ? h£ 

l -> t-r So 
15 m^fflcaSe-r h£ 1 i; ytfJitl-tzIg 1 ©*^twt±. 
(N/K) yy#J\,xMi/y#*0*7 a v 9 4 y * V -^kfrK-t 

bti/v^wo'f >^'j-t*>mi«. k = n 1 x 

25 (N/Nl) x (M/Ml) */y#A,<DZTa y 9 4 y 9 V 

6 4 hftfcT 8 -** (N = ) 8 £ y h x CM=) 8 Vf y h©^ 



WO 99/25069 



PCT/JP98/05027 



mmt, »l-*3C»^i:^t, 12 9-12 1 1 {zts^XMWi- 
8 •> >tf';UcD7*o yM^^'J -/<*<fcr? MJM4cd-< :/ * 

y-e>rt::o^T&[~i£^b7^&-tM y-tf>r<*tu -< 

^ tj 6 5 0 cD^V^'^^ti'-y hi:l$n> -f 'J 6 6 

y - h*> rmtft-tZo 

12 1 2 (is 1 6 h"«y U - t: >r£*T ofc««-efe5 



WO 99/25069 



PCT/JP98/0S027 



> ^ U - t"> J^*<3fT*?nS A* $n/c 1 6h*7 hO^^l 6 7 0 ii> 
-r > * 'J -7* • - > • 6 8 0 i:Et8**iti^liSC 

f-7*;Kc^$ti-ci>^)ii#^> 5fe8io«k ? cf^faoJUi- o . 8> 
4, 1 2. 2. • • • tm&fc-fo ■ZOWtfriti £ tl^Pl#^, A* 
Sftfc 1 6 fcf.y hcD3^J£, HI&> AJ]&m<D 0 

si 3~i2i 5 it. -^mm^^momm i £^-r 0 

^ ^ p _ 7 . y< ? - y . =r- 7)V A *J J: > * U - ? ' /s * ? ~ 

7 - . /N .^_ y . ^-rfbfrh* 16 (4X4) K'7 
7Ft"-f y 9 V — ~7 ' — y ■ -r-T*^ 6 8 0 &£fi£~f -So L-"C, 
1 6 t"y h^JlJO-< U • > * ^""^ 

;l/£fB^T. A2l£n& 1 6 k"«y h&WG 7 O0O?'J-fy?' 

W.1jfo&&%^~C^Zo L = 1 6f7F©r^'J - t: y7Zffo 

L A = 4 tf f> © 4 y 9 'J - 7' • - > Srffiit L,tc( y 9 
,j . /^-y . r-^^AiL B = 4 h" y h <ZW > * 'J - :7 • 



. WO 99/25069 



PCT/JP98/05027 



y^-feiiE Wc-r y 9 D -7* ■ '<9 - > • x-7*;t/B £fl!^T. 
L LAx LB) t"-y h<ZW > * 'J -7* • #828* bfc 

-r y 9 'J -7* ■ y • f-^AC^^StSo (S i 3 ©<D) 

-Y > 9 'J - 7* • 9 - > • -r - 7' ;U © C [ i ] ( tf -y h M C © i 

C [i] = A [i«LA] +LAXB Ci/LA] 
"?£>9> LA=4T'fe^c (::t?, i h* ? h©tttt£^ 

^CDUf^^tTKl/X^i, K k. ••• tU 0JBi±O8E»i: 
10 -T^o A C i ] U> r-7'^AOif@©gf^^t 0 " 

jfeftlH^-C. i 9tf L Ate i *L A-CfflO JfU;fc&G£S5fcU 
i/LAIi i £LAT*lt>J|:Lfc*gm<DM»8& (>NBtSB£SJ 0 it 
^36Sc) ^^^f £iToai:fe^T klU^TfeSo fib. 

^A^r-T'^CO^lfiJ®^^- >£r^>£L. -r-7*;i, B^'-r-- 
15 7*;l/C©i^:frfr£^lJ"<5 &® ir-f 3o 

>^ U -7' • '<9 - y ' t-ZT)\/C 6 8 0 iztthX 

8 0 #£j£t-£o 

-< > 9 U - ^"T 3H5l±. f- - 7' A- C £*£:5"[6J ic JH# i~m&& 

20 u ^n^#^LTA73^^Jo-r - ey (Hi 3 

CD<2)) o :nit > 'J — 7* • - > . f-yAC 6 8 o t:E 

L^flj£-kffi# i^-ji:^ cEIfcliifi^flMw-f S d t & 3 » 

HI 3(w*>^*C, f" -7*;l/A^T--7*>'l'CO##ii^^rtSl> 
* fclif-- 7*^ B frr- — 7)1 C <D^%&&Ji\al®&W.l5fa%:M%. L 
t Lfc#, :r-7*;UA t B©BH8liAn»*£ d £#T'il> 

2 3 



. WO 99/25069 



PCT/JP98/05027 



^ y 9 ,j -7- . > . f"-7;l/A£ cfcC^Blii^— cd/<*->T 

C [i] = A [i%LA] +LAxA [i/LA] 
& b < it 

C [ i 3 = B C i 96 L B ] H~L B x B Ci/LB] 
SI 2 1 

1 1 4 it 1 1 3 (Dm £nsjsfl©»#£*F 

C [ i ] = L A x B [i%LB] + A [i/.LB] 
T&O (0 1 4 CD©) . 0 1 3i:I4'5a fiU -r-^JUAiXr-- 

1 4 ©(2)) o 

c cd J: -5 c> ^y^'J-T''/^-^- f-^C 6 8 0 cd£j£ 



. WO 99/25069 



PCT/JP98/05027 



Ml 5 W\ Ml 3 4s «k tfB 1 4 (C^ b J; -5 ft 1 6h*yh"f> 
> 'J -7"eti# < . 15k"^ ;0^) -:/£ff SfiWefc*. 

ea i 5 dfc^-t. l = i 5 tr v u - tf>^*ff 

( ^ L A x L B ) t>hO-f>J"J-^"^~> *Ei£ l>tz4 y 
? . . y---fhC 7 0 0 £fFJ&-T3 (12 1 5 0(D) o 

c ©>r > ? 'J -7* • - > • r-y^c? o o ©m^siJn ^ 

10 1 3 

C Ci] = A [i^LA] +LAXB [ i / L A3 

CLA=4) o iSU t--7';IA^^-7'^C(D^^©^* 

T - yji c {£ 1 6 h" y h CD >f > ? »J - 7' • * - > 

©-t\ i 5 t*y v<o<4 y ? y - tr> rt *BR{±. r--7 , ^c*«E^' 

tK tT% 1 5f^0O^ U - t: >?-'£*f 5 (0 1 5 0(2)) o 

iA^^^ihfC^^c: i:{iJ:0> 1 5 t"-; hffi'f >^ 'J -7' • / ' ! ^-' 

^ ^ . y^->>&f£tSUfc-r-7;UA t 4f7F0O^ 

. >^|atiL^f--7';UB^ffl^T, 15 (< 4 X 

4) t** ^ o-r >^ u -7* • - > • f-^^c %{t&-rz>m&, 

14 (=15-1) ELhCD»£*£&£tt^- K J: ?K 1 5 t: y 



WO 99/25069 



PCT/JP98/05027 



. . - > ■ r-^A^b, J: 'J -f > ^ 'J - h->/SO^^^^ > 

^^-eii i 0 0 0 if y h^-o-r y * u -y • ^-y • -r- ■ 
ot" 7 h • >r y 37 >j - 7" • 9 - y • t- - ^* ^ * 2 ob'? h * 4 y 

$ _ -J . _ > .f-^^x5 0 k" 7 h V^'J-^-'^ 
I5 ^_ > . f-T-^tSIt^- fC. 7 0 (= 2 0 + 5 0 ) 

. >f > ^ u - 7' • ^ — y - -r — x 5 0 \£y h • 4 y 9 

2Q ,j . /n'^- > • -r-y^^ltiP^iir-r^. 1 0 0 0 b" y h t 9 
b"y T'SKStlSbfc-Y y* U -£ y^fT-5 - fcrt^tB 

y * U - fc? y ^Sr^? &©T&3o £ 8 <D*ifi©JgiB£BI 1 6 & £ 
tfEl 1 7 IC^-To 



.WO 99/25069 



PCT/JP98/05027 



m 1 6 jr£^Ti;u m i 3 <&mtmm(D%i%ftnt>ti2> i 6 by 

£ titl^J:?C> Ml 3 cd <fc -5 ft J > 9 'J - -f • - > 

5 bf:f-7*^At4 b >y b > 9 'J— 7* • /<& — > 

illfcf-^/l/B^ffl^t, ^JfiOb-y h ©Atl#x.5fc£tfir L 
(S i 6 ©(D) s 4 y 9 x ) — £>7&1r5 (0 

1 6 ©<2» o 

io -r-s-c - e> rst jSB*»*tsfc»©^i±s m 1 4 «c*> 

C [ i ] = 4B [ i « 4 ] + A [ i /4 ] 

■f-^;HiAt> U< liBOi:HMo*tt)»i)<i:^ 

j = 4 A C i % 4 ] +A [ i / 4 ] 
20 =4B Ci%4] +B [i/ 4] 

( 7 1 0 . 7 2 0 ) <£/Bt^T^So C © << 

25 y? >; -7* • v^g^^-s -r > * 'J - tr> r^fr? 1 £ 

»T £ (H 1 7©®) CtC^O, 'J -7*£tT? (0 i 7 

®<2» o 

4 b v Y<DJ y ? ( ) - 7 ' ~ y&sZ&Ltilim^a 7 1 0 b 
73@5£b T2 0li, 



. WO 99/25069 



PCT/JP9 8/05027 



j a = 2 (iaM2) + (ia/2) = f a Cia) 
tzt£ U 0 £ i a ^ 4 j b 

= 2 ( i b % 2) + (ib/2) 
= f b ( i b) 
5 tz ft U 0^ib^4TS5 = 

g3;b t©^£JHS&m^3 - t\z ck ^> I6t> h^JJJfi© i § 

10 j = 4fa(i%4)+fb(i/4) 

= 8 ( ( i 4 ) % 2 ) 4-4 ( ( i « 4 ) / 2 ) 
+ 2 ( ( i/4) 9*2) + ( ( i/4) /2) 

15 ^ _ >^f^ a 4o <fc b tiK — <D5$"e*» o*C t>H#£3S"C*o T t> 

4 4fv h ©3t^ £ 1 6 h* v h ©-T > * »J - Zf^rVrW- U «e ©ffjf 

> * 'J - if > T^ff? c i: feRlHlT-fe^o - 

91 8 ©^©^('fe^Tli. — 3©^ > * r J ' > * 

25 t--^;U (A = B©i§£0 , fct<(iZlo©^>^"J-7'-^'^- 

— o©-< > £ 'J -~J - yfi&jZ ( a =b ©«£0 t> 

2 8 



. WO 99/25069 PCT/JP98/0S027 _ 

>r > * u -7* • > • -r-y;u££j£T£ - <t t> nrt^rfe5o 
sfi©BSS£ia 1 8 ~a 2 2 *ffl^TBiw-r *o 

0 1 8 (is % 7 <Z>mMa>]&B-V£>Z>m 1 3t^^tl5II$M 

;u c 7^ £ 1 6 \£«j v g> << y 5 ') - 7' - '< 9 - y ' t - y' & 

II 8f:fc^T, L = 1 6 t: y h CD y 9 U - t" > ^ £tr 9 l», 
15 £-3% L A- 2 h"y hCD-Y >^ 'J -7* • /<*->*fB«Lfcr--:/ 
;U A i . LB=2lfy KD>f>^'J-y^^-> *EtS L fc-f- - 
^B^ffl^T. LC=4 ^LAxLB t"-? KZ>-r>*U - 
^->.f-^D7 3fl ££fi£-r<S> (0 18 ©0) o 

> * U - Zf • > • f---?JlD 7 3 0 ££J&3~£ fc&cDig 

20 iX.ll 

D [i] = 2A [i%2] +B [i/2] 
. (f--/;l/A^f-7'^DOf IM^lSl, Sfcr-7';l'B^T- 
■7' ; 1/ D CD # £ & # 7j ft CD S ® # Jnj * & m t "C ^ 6 « ) 

25 ftd. fl=jjRUfcf--:7';l/D t L D = 4 b" >y h CD >f y * U -7 * '< 

^-y$aaftbfcf--^^c*#M'r-5wtm:*?. le=i 6^ 

L C x L D f »; hO>ry^U-7*-^ s ^-> •f-7'AE 7 4 0 £ 
^ y ^ tj - . y . f-7*^E 7 4 0 Sfc&CD^C 

2 9 



' .WO 99/25069 PCIYJP98/05027 

E [ i ] = 4D [ i % 4 ] +C [i/2] 

-? Jis E CD « £ & Ifr ft CD S E ^ |6J £ ^ £ L T I >5 « £ ) 
5 - &o 

#BR-TS C ilCJ: *3s 1 6 t-y h^J©-f U-b->m^lf 
9 (11 8 <Z>®) o 

10 ^- > - ^r-^UA. B, CI±K — ye&-oT*>at£Z>J< 

C [i] = A [i%4] +4A [i/4] 
= B [ i « 4 ] +4B [i/4] 

01 9 (i. a* 8 ©nffioras&Tfcsia i 6 ic^u^jM^m&ni 

. ^_^ ;l/A> B*?«kl>*4 b'y h©>T >^ U - ^ • " "5 s -- 

20 ^^c^ffl^T. i 6 \fy hco-( u - tr> r^-fi 1 9 0dT«)^o 

0 1 9 irfc^T. 4h"7h0id (0 £ i d < 4) #§© 

fc:-y hcDAn#^^ j dgS£. f-y'^AtB^tlLtltlt 
£ (0 1 5 ©(D) o ^©SIJH*> flj 

j d = 2A [i dM2] +B [id/2] 
25 (^-y^Aa^-^COtffc&^tfK ^f:r-7';l'Bi < r- 

A2j£JU 1 6 b">y b 7 5 0 © i ( 0 £ i < 1 6 ) # § ® 

. T-znic&mmLxtfW-rz cm i 9 ©<2» o c©Mir 

3 0 



.WO 99/25069 PCT/JP98/05027 _ 



j = 4 x j d + C [ i /4] 
(f;/:L, j dlii d=i%4©^!^) 

t^Anti^ ^^ w t->r*fT"5 ch i 9©<s» . 

C [i] - A [i«4] + 4A-[i/4] 

= B [i%4] +4B' [ i / 4 ) 

aifc^iSCa ( j a= i a) fctfgstb ( j b = i b ) 6 4 

t>t> 

j d = 2 ( i d% 2) + C i d/2) 
*<t&lrz> (0 2 0 0®) o 

xm^d 1 4 t--y no^v^ y - if > rarest; e^£. i 

25 6 fc"? hCD-f U - tf VT^gite. -TttfcS 

je = 8 (Cie%4)%2)+4 ((ie«4)/2) 
+ 2 ( (i e / 4 ) %2) + ( Ci e/4) / 2 ) 
Oth^-T^ (120 CD©) o . CCDgt* UfctfgSte £JB^T>f 
>^ ij - t: > ^*ff o (B2 0O(S)) o 



3 i 



..WO 99/25069 PCT/JP98/05027. 

0 2 1 dfe^T. 2 fc" y hO>f >^ u • ^^->*Ea»b/i 
^ a t2 If? bcD^ 'J -7* - ' ir-T^B^^M 

tr >y h cd 4 y 9 u - t" > i7*^*g^; d . f «c t> ■» 

10 jd = 2 (id%2) + (id/2) 

E C i ] = 4 (2 ( i % 4 ) 962) + ( ( i % 4 ) / 2 ) ) 
15 + B [ i / 4 ] 

K J: tK 1 6 t" v h © -f > * U - 7* • y< 9 - > 'r-^E7 6 0 
fcflsjS*-* (0 2 1 CD©) o *Lt, :r-7*;UE 7 6 0 *#»b"C 
> * U - tT V o ( SI 2 1 CD©) o 

0 2 2 li, 0 1 3 CDffi^-C*5^ 4 \£y hCD^r-7*^ 

20 £16 fcf-y h©-r — 7*;l/£flsjfit'3iBI£^ UT^So 

02 2t=*?^T. I6t*-; h0O;'J-r-^^> -ir-7* 
;L-C7 7 0 £fl£fi£-r*»^ 4 h" * [>Of-^Afl^^A 

3 4 hcD-r-7*;I/B fc£B!^T. 

C C i ] = Ai/4 [ i « 4 3 +4B [ i / 4 ] 
25 (f-^AA 0~A 3^T--7*;UCCDSt^^^l^. *tzr-7* 
B ^ ^ _ y ;U C cd £ a * # ft CD £ it # (Si £■ Si £ b T V > 3 *§ £ ) 
(Ci: '/ x-7*^C 7 7 0 fcflsjRU (i22 CD0) . f-^C*# 
it6:ti:J;H>^i-i:'>^^^ ^ 2 2 ©(D) „ 



3 2 



WO 99/25069 



PCT/JP98/05027 



ji^cDm 7 — 9 <oi5iSfi©^«s^o-r y 9 y - "f&m^zz t\z j: o> 

l>TIKB^-r -SH-CfeSo 0 2 7 — 0 3 His B2 3 -12 2 6 

n^s/c(*M^^-^^^*ffl^T, >r y $ y -7' • ^-y£fpj£ 
u ^ u -t^^ff^tfes, ms 2te-r y 

0 2 3 lis >C> ? ') - 7 • y^mWmcD^m l : L [NX 

M] ^i^btl^o L [N x M] tE«$nT^*»^l4. Nx 

h" >y h ©&?1J£N xM®7n y ? .-fV^'J -^'T-f > 9 'J - b" V 
^ffo:t*f»btl>5, Itlt, L CNxM] ®7'D7^ 
• -f U -^'i:J:^ L b"y y 

02 4li, ^12 :R (A) ^Ul^o R (A} tE«$ 



WO 99/25069 



PCT/JP98/0S027 



{fflirLT. R {6} K<fc»K Q \£y h<D&Wifi&m~-&.V&?lt>tl 

I2 5«> /£* 3:L[NlxMKN2xM2. •■] £t£ B £ 
LT^io L [NUMK N2xM2s • •] t£ifc3ft"C^* 

[3X2. 2x3] £:ea£nT^*«£. 2oO6t>K0l?l 
0 2 6 14. 4 : L CN 1 CN 2 xM 2 ] xM 1 3 bT 

^ & o 

L CN1 [ N 2 x M 2 ] xMi] irfSiiE^ tit ^ -5 Lh'^h 
£>^?|J£N 1 XM 1 y ? -f^'J -'<TM y ^ »j - t"> 

ff^fc^ m i {s^^^se^i (N i tf ? 10 o^n-e'n^N 2 xm 
^/■c. lcnixmi [N2XM2]] t $ nx^ s (*> 

L hi* «/ h £N 1 xMIT'd^ ■ >C > 9 U -'<-C>f ^ i 7 'J - t" > / 
£frofcSU N 1 fa&-5«IS^ (Mlf?h) ©<e*ne*l#N 2 x 

Mbl>X. 16 [4 [2X2] X4] t ISM S nTt^it^^ 
6t"7b©^^! 7 8 0 fi<, 4 x 4 O y' o >y ? ■ -T > * U A 7 9 

2 <ZW »J -'*B~E Kd: 9. -r > * - u try r&n-cv^* c t 

^^^S £J&* fca&Kffl^ 5ftT^£ ^CDT-feSo 

3 4 



- WO 99/25069 



PCT/JP98/05027 



0 2 7-031 £fflV>T. JhSfcLfc-f 'J - 7 • '^-vEifc 

m as £ ti ^ & © # ^ ® c ^ * n T v % * 0 ^ * K ^ ^ * 0 

0 2 7 fcU -Y >^ U ■ >§a&wf§i~ <k 0s l 6 C4 

[2X2] X4 [2X2] ] t**nfc-f 

16 [4 [2X2] x 4 [2X2]] -CESE $ ftT ^ * -f > * 

(a) 1 ggCDf 'J - ^1*4 x4^d»M>^'J -v<T 1 

6 h" <y h O >T > * 'J - t" > ^*^f 0 o 

(b) lgSC-O^'J -'<©£-«*E?U (4t"-;h) li2x2Y 
tj _ y -< ij — fcf > ^ £ tl -5 o 

( c ) laiCY U (4f-yh) W2X2Y 

i2 7i:*fl>t, A^I^n/c I6b"yh*?l8 10tts 4 x 4 © 
^a^.Y>^V-^A 8 2 0i:S*a*n5 (B2 7©®) o 

m^, 4 y ? u - 7< a 8 2 o ^<5>«#isjK:gs#ai£*i-c. -en-efft 

2x20Y>^'J-^B-Ei:J:H>i"J-f>ysn5 (El 2 

7 0®) c 0^'J-'<F8 3 0C*fc&* (027© 

g~ j d «k 'J -< y ? ] ) - xyrztiz (027 0©) 0 

-eoiS*f-^^ 8 4 0 (r«§iitr (0 2 7 ©(D) c: fc-e, 12. 

16 C4 [2X2) x4 [2X2]] b*Htltz4>* 



10 



15 



20 



25 



PCT/JP98/05027 

.WO 99/25069 

t-yr^ff ca 2 8 CD©) c tt, Easnfc-f>^ «j - 1*> r 
02 9*?j;cj«ia3 oii> ±scufe-f v-f • '<*->Eaw 

| 2 9 it 16 [4 [2X2] X4 [2x2]] fcE&Sttfc-r 

129 -e(i, j y 9 y — ~? • ^ - vf2j&#t§"CS2 n^-r y 9 
y • ^^A~D*ffl^-c. -r 'J • * 

E*J:CJ5F*flF*-r* (1^2 5© 2) 0 >T > ^ U - 

^ y 9 u v - . ,<^-> . 8 6 0 fcfluS-T* (0 2 9 

CD®) o ^ ~ C fCfcSfc^l^ 

^ (02 9 CD®) o 
130(i^C(16 [4 [2X2] X4 [ 2 x 2 3 3 tzL&2 

5&H*) ±a©Hl 7 -CSMBOfcfcS*** 

03 OKfc^T, 2 tf* KD^>rJ-7-"^-^8«a- 



3 6 



WO 99/25069 PCT/JP98/05027. 

■rs (13 0 cd®. (2» o &k 4 tr? ho-r y$ u -7* • 

fei&L (13 0 ®<Hk <3» > :n*ffl^t, << 'J -t*>2***T 

5 9 (13 0 ©<5» o 

MZ 1 rt*. ^15<16 [4 [2X2] X4 [2X2]] 
£ titers ? »J -7M5*^:*^-C, 1*"ei:4 [2 

x 2] t^^t-^O-fV^i-^'' /^-^^-TTJCft^Stl 

is #jx.(*\ ® 3 i {w*^r»4, s 2 9 tmm<Dmm?i& : $:±:Z£? 

% a Z<Dt£, -T-CCC4 C2X2] '-/^ U -7* • 

Btl^iS^ft^^i. £©fci6. 4 [2X2] ir*tJ£-r* 

(S2 9<DO)&£tf<2» ^-frfr-rc ^ITl^-fV^U- 

^y^ij - tf "5 (0 3 1 ©(2)) o 

^16 [4 [2X2] X4 [2X2]] ££J&-r<5 - fc*<T**o 
25 m 2 7 -0 3 1 "C^ L/ fc -f > * »i - y' ' /N * * ~ y ESEWS-CS $ 



WO 99/25069 



PCI7JP98/05027 



*-^_-^g (L^Nl xMl) 04 > 9 V - 7 * - 

5 (S i o 2) o -{gg©^ 'J -/<cd#*j £&miz*n 
-en»i£t«aft<o-ai<o^>^ 'J -'^zw >^ u -7* • ^ - 
>£&£f£ c s i o 4 ) o ^n-enozaso-c >^ >j -'<iw** 

ltMSi0 6) o :oii^fost.t < >^ y - f> 

o - b" y ^*scd^c§ UT-enfwjs^Utt^*^^*^^- 
wO^&^v/i/f ^f-^ • -r y 9 i ) - tr> ratftts, 

KfcHE-rS-f U - 7* • /<*->££fifcL (S 2 0 4 ) , 

titu > ? V - - y%tk&-rz> ( s 2 o 6 ) o 
^->©-ajfcb< i*£T££ieu .<>*y - 7* ■ 

£j£bT. mtLtiH y?<)-7- ,*?-y % (S 2 0 4 ) 

3 8 



**. -WO 99/25069 PCT/JP98/05027 _ 

fed. >f 0 -7* • /^->^ftLT^AlW U -h*>r 

^ffl Lttttfttf. 1 0 0 0 t" y h©-f 0 - t">r*tf 

1 0 0 0 fci*y h-eti^tiotfy hcDAft^x.^^BSEt^f--?*^ 
20 *U-C^«^S*<*'5o -£©/<=#>. -f >^ 'j-^fi©as^<tt 

^ -en-eno^ y ? u -7S©-r > * u -7' ■ > • ^- 

> A< 1 0 t" -y h . 1 0 0 h" y K 1 0 0 0 h" y h . 1 0 0 0 0 
t~y h tmifrtZ* > ^ 'J -/<c*J^TIi. > ^ U — "2* • 
25 >^i£tt-r6©(-^lf 10 (Clog (10-1)] +1) +1 0 

0 ([log(100-l)]+l)+1000 (ClogClO 
00-D1+D+ 1 0 0 0 0 ([log (10000- 

1 ) ] -hi) f»; b CD y 'J *<#g £ (*= rt£ C 1 0 g 

3 9 



.WO 99/25069 



PCT/JP98/05027 



[iog(x-i)]+u:it). &mx%2mmx'mLtzkgo 



5 Mt5:t^5» 

r 

& n ira -f -5 c: t # «r ti t *> 3 0 

®nm<DBmttm*ii-?Zo ait-it ^-^^^^n. ^ifrsff^ 
<tsii. 3#«*a*«*&*8F*ft» (Rso (034 (b> # 

^-^^^flsSA^dcSttr, £B:£fX 1 ~X 3 1>T 

20 fttofflffts^&^w^fbs (rsc) 1 3 ©frc-r >^ 'J 1 1 

13 3 5 » laflrcfctfs C DM A^s«ossfta^®»«® 
25 -S^tltfe^. SfWttt, f^^-i>3-y2 1 -e 

RAKE^fi 2 5 d&^T. i£&ffc£ff ofc&tw, a y h • 



• • .WO 99/25069 PCT/JP98/05027 _ 

5 2 7 K^-^a-tffcS^ffiJBStlSo 

^^©^g^fc^TEH^ttT^-i' ,j jut, 

• T=-f > * y 2 6 ^T^a^^t^nr^^ 

7 s -f > * 'J ~ b">^Ol»Ji:-ot^i 3 6 3 7 £ffl^Tl£W 

|3 6 © (a) te-r-^A ( L A = 3 t" v h) SC^r-^^B 
^g^t 1 2 fc" hO^^l^-f >^ 'J - t'>rt5M**l/t^5. 
^^'J-y^^-V'T-^'^OC [ i ] ( h" >y h M C O i # 

15 C C i ] =LBXA C i 96 LA] +B [ i /L A] 

LA=3, LB=4-CS>^o f- - 7 Jl A1)<t - 7 & 

I, A*K*f > * 'J • > • -r-^^C^^ 

20 MLTaj2)^?#£:ft£° 

as 6 © cb) fi\ ±ia©i£<oaa"c* s^-f y -^^^^ 
STfe-So 5^ y -^©fc^of-f >^ y - y • /n-^-> • 

^-7;t/C 8 7 0 ©£j£{£. ±ffi®f-7';l'Aif-^^B?:An 

25 ±15© 0, 8.4.2. • • ■ 7-Cfe«fct5i, aj2l (i-HE© A 
3 0 . K 2. • • • 1 1 tttSo 
S3 7© (a) (i. LAXLB>LCD«#®«WC**K 03 7© 

(b) iHof-o^J-^tTO^ f--:/^^-?© 

S&mitm 3 6 £I^8S"e&£*<. 13 7 © ( a ) <r li L &_t© 



* 4 1 



.WO 99/25069 



PCT/JP98/05027 



0 3 7© (b) K*Jtt£»*sC{ii!fccD <k 9 

C [i] = L B x A [iXLA] + B [i/LA] —a 

5 a = 0 

for(j=0. J<(LA xLB-D.J+t) { 
if CEi ] >=LBx ACCL-l-j)%LA3 
+B[(L-l-j)/LA] 

10 } 

So 

15 fc*?. JKJT, ^ U • - >*ESE-r«^a6o*E{i. 
0 2 3—0 2 5 CtJl^TKW Lfc feCD^r^ffl-r-Bo 

£IT\ 0 3 8—0 4 5£Ji^T, 9 -■#ft*r\^&* % 4 y * x ) ~ 

0 3 8 l±, L t"y hO-f > * U * - «K*?-^tCiS I, 

0 3 8 irfctf S» 1 ^pg (S 3 0 2 ) (S 3 0 6 ) 

t> ho>f >^>J- rs^ft s * - y 9 l ) 

(S 3 0 8 ) o * It, flu£Lfc-f "J -7' • y&r * v 



.WO 99/25069 



PCT/JP98/05027 



&t. £-f-r > * y -7* • yofcfeMm %><> 13 

5 y 9 *) — 7 * (PIP) ©'JXh ^/Ttf-7'^-eS 

a 0 140 Kpjs&ftT^*^ afr5£*>fc-< V * 'J -T • • »J 

X Mi. *-#flF-^<ffcKiiUT^* w tW-)Tl^>f > * U - 
-7* . /N » ^ _ > CD 'J X b "Cfe &o 

0 3 8 <D* 1 SB (S 3 0 2 ) Cfc^t, L £ N 1 xM l (_hf* 

15 7* • ^ - > (PIP) £ bT. §4 0©T7t bT7F3nTV^3 
i^i:, R {7 [3x3 [2X2] ] } i^&Tfc < 0 

20 oCD^v >f-K*J^T. £fc*Ti:?!I£5fcJ£*r*s&Krt < S>* (S3 9 
o c:©tTfc#l i &*3£*"*fc*>K<*> 0 3 8 <D% 2SPg ( S 3 
0 4) K^StlTlr** J:-5Cw, ^iJOmMv 2 (Y = 1. 2, • 

7 > i* -en-en. 0 3 9 ©pipo'J^ h^ti^^nrv^. i , 

13. 17. 29, 37. 43, 59 (L> 3 0 0 0 b'yh) K 
25 5 . 7 . 11. 1 3 . 1 7 . 3 7 . 4 3 (3000>L*30 1 

try h) ©a^siifJtSo nomNv 2 I*. ^^^n/cMr 2 r 



- WO 99/25069 PCT/JP98/OS027 

it&T-r&o s«sn*c^«i^ii, fcv&m cs 3 0 6) 

fromu cs 3 0 6) -et*. fEmztix^K^ftizMLx, 
fftm&fcfeir&mm&&:7E&tiz£X'fft)tiZo ccd&m cs 3 

T^tfcD^Nv cz_1> (DW-J3Wt®fe&T£>m.$>±£i<^M 4 0 ©P I P 

(0^7 vf-©4&g#»7-r<&o u©ffli**aBo*^5 

15 ^TUTtS^lrfenaa 

< &7iT3fci5c. Stiffs -f 'J • 

^ rJ _y . y>?^- < t*ft;fc*tf$&g*# <,**7-r * c t 

Sn^itT My 1 (Z^3) It 04 0i:*lf:2, 3 . 5 . 7 . 
8. 9. IK 13. 17. 20, 29. 37. 43. 47. 53. 
25 5 9 . 6 1 j^&SffiSnSa 

*f^fiR-r<5 (S 3 0 8 ) o ZCD&S^H 4 .141>10 4 4 *JB^T 

4 4 



-WO 99/25069 



PCT/JP98/05027 



• ^ - > (ip) ^^n-enftsut, tr? 

*t*j «fc tfjflo-f y ? u - 7* • '* 9 - y (IP) fr<b. -r > * u - 
-f . j**? _ y (IP) £■ iz<D «fc -5 {C3fca6£©fr£EI 4 24H>Ui4 
10 4 4ffl^t»l/< »«HtS. 04 214, j y ? V - 7 -y® 

o gj&jgpg £ Sfc b ji -r 6 s -c £> 3 o 

15 hGD-f > * U -7* • - > (IP) fcckC/ftl^tSMr + 

b-. ; h©-r y*)) -7* . /s'^-> (ip) £-7*5 >f-r 

irCDNy z ( = Nv tz + l) XMr <z+1> ) h* >y h CD-T > ^ U - 7* • 

(IP) $fO<J:'5i:ttffil/T^5^4R l 5ll/ti^o 
[g 4 2 cfci^-c, ^cst-rsNr <z+n try h©-r y$ »j -7* • 
20 (IP) fei^c^t^Mv (Z + 1> tr^h©^>^ 1 ;- 

h"7 hO/^-VC [i] ^)Sl/Tl^o C C i ] (4 C 

C [ i ] =My (Z + n A [ i %Nr (2 + ,) ] 
25 +B [i/Nv 11 + 0 ] 

T~&2>* tffc. Att, ^JCDNv {Z + 1) dttl^-f 'J -7* • /< 

^-y dp), tf cdb i4Mr <,+i> Katcs-rs^ >; -7* - /< 
^ — > ( i p) ffcOs i*m&mw^-cMiom.Lte&t) 

0> "/" ttMDII L/-cgi^cDgifc^£JK<5 (#»g|S£SI9J#"0 



. WO 99/25069 



PCT/JP98/05027 



Nr z h"-; hCD-T >^ 'J -7' • ^^-yCtS^C^t^, * 
5 Mr 2 <N Y <z + n . xMv <2 + 1> ©ft^liNr 2 fc^L^ 

b - ^ y 9 x ) — 7 ' 9 — y (IP) At4fc'yh"rv^ , J-^ 

(IP) B 7^ 5 . 4X4=1 6 J: 0 V M 5 t£* y h © 

-rv^'j-^"^-> (IP) c^i^i**iti^ 0 

2 . U 3 } «k 4 fc~ ^ h • f > 9 U - ^ • ^ - V B = { (K 

2. K 3 } «5 > 1 6 f y KS>f >^'J-^-'^- 

> c £?#T, 4 x 4 (D/ ^ y ^fr^f'JU^^iAtro 
C [i] = 4A [i«4]+B [i/4] 

20 T?ft5o CCDt^> «*i:«J: D^ft^t 1 5 (is ^^'J^{C(i# 

25 i firsts 7 fTKatrs-r «; --r • > (ip) 

? ,j - 7* . $ - y (IP) fr^Lk'y hO-f^^'J-^"^- 

a 4 4 com l KKT#£ftfcffi»©fr^«s>L try h©-r > 

4 6 



.WO 99/25069 PCT/JP98/05027 _ 

P) ^NfflOS-ff l^tSf** U -t* ' > (I P) 

C [i] =MA [iMN] +B,* N Ci/N] 
M 4 3 liUtt 0. B^ftLt^S, -nm: 

10 ®^>3"J-^"^->C*Mt5wi:A<T?#5o L < M x N 

t^; £ 3 (lM3 8CDS308)oia3 8 tc4ol>T> ^(C. 

b -f > * - ^ * C S 3 1 0 ) c * 

i;xn§n5fc, N=7 C^Eli. R (7 [3XR (3} ] ) ) 
tUT. {?Jg-f U -7* ■ v^fEJSU tflto*^? V - zf 

20 *»^-T«o 0 4 5 (ife^T. >f y? U - k"^rtaf©Lb"7 h 

Jt^LT. -f y? 'J - k" > i7"rSHj© If v h?liOft^t:-y 3 
0h* ? h klF^CD t* -y h §P % b < lit^T^, -< 'J - k" y ^ 
lfct©S^©b"7 3 0 b" y hEtftK-T >^ 'J - t: 

25 -Sir. C<ZM 'J - tf >^£*T ^ 'J -7* • '*9-y\* <) 

S> x ? h ^n-s 

d CD 0 3 8CD7a-f- + - hcD&ST'*. fcftfc^ U - 7' • 
£5 3 ©*-#EF*t-£&£ l/t^S, o£ 9 0 3 4 T*^£ft3 £ 9 



<« 

- . WO 99/25069 PCT/JP98/05027 _ 

mmm*v& (i 6) , (i 7) ©j;ai:2o (ftstfi- 1 ) 

3 8 1 SI^ON 1 li 8 CP I P^S£f±R {8 [4 [2x2] 
x2] } ) it-S:tfet^o o£9Ivr =L/8i^!3, 0 4 

5 1CDM 1 O^^V^liT^'oBlliS^LSo 

t47D-ft-hTJ65, 0 4 6 K*Jtt£# 1 KWf (S 4 0 2 ) 
7^<s>ifc2fcKrar (S 4 0 6 ) IC&^T. 0 4 7 Tf££ffi::f£ B JJ 

«k^ni:»isas^«ko. Lb-? how »; -rfitttseaB 

4 y 9 V - 7 • — y &ft&t 5 ( S 4 0 8 ) o 

£-c> y$ u ■ - y®&:j£Mm&wt*M-*%o 04 
20 4 8 -r u • ^^->©»^aei-ffiM-rs, ^#>£& 

fc-r y ? i) - 7 ' — > CP I P ) © U * I* ^tf-7';t/-Cfe 

So 0 4 8 k y? <; - ur^ 

12 4 6 OW. 1 eiS CS 4 0 2 ) tlfe^-C, L = N 1 xM' C-hf* 

25 ^as^ii&FB*^) on tn t Lxmsnzj y 9 'J • /N * 

6 . 3 2 , 6 4 . 1 2 8 CD^^'i^tR'r^o ^ 1 ^^©^©^N 1 

4 8 



- WO 99/25069 PCT/JP98/05027 . _ 

m 2 mVS (S 4 0 4 ) Kfct^T (i, M 2 (i> 04 8 f:f $nti^ 

3¥a6£&/-c>f y 9 u -t* • — y (pip) © u x h d*f]£-r 

( " 1 3 " fe^Cfl 7 " ©^^ N 1 £«9 

AoN 1 ©¥#*!&T©lI£l#o:g;*:©M&£^iR"r 
5 £ e fcrtfU ZOm^N 1 /4 (N l /4©¥3&}S) 

fr^tio* iuo ^nsisia^p i p u * h*f»cttttnwu n 1 ©¥ • 

^ffi£lTO«[**!po«^:0»3S*P IP'JXh ( "1 3" «k O' 
** 1 7 " £Kf <) <Dffrfr«=>«*-f So " 1 3 " «fctf " 1 7 " 

CDtt£l_L©ft/hOSSE»-e*>'5o ^2SPg (S 4 0 4 ) (I&^T. N 
2 j&<Ef 4 8CDP I PO'J^h HS«|$n"C^S«'fr{±, -r > ^ u - 

^*^->^i^tL h" >y h ©-< > * U -7 ■ - y&ft&t 
15 KS 4 0 8 ) £tT-p 0 PIPO'JX h4»t=<£^*^»±^ 
(S 4 0 6 ) ^fr < (0 4 7 0 
SP£ (S 4 0 6 ) M z (ZteKHF©8fc*^f) t*> 

sr 2f&pgti5H§c, 124 sc^^nti^f^fe^^^^'i"-^ 

.,^->(PIP) K*N£-r*» ( " 1 3 " *J<fctf * 1 7 " £fc 
20 <) ©4^£> N 1 £ £ c hn 1 ©¥:&ig&T 

(N 1 /4 ©¥#&) «k O'J^^ tz *K «(0 inSfilt^P 1 P 

IPUXh ("13" "17" &m < ) <D*fre>Mtt-t 

m©{fi£UL©ft/jN©l!fr-e£>£o Z©J:?*£*ail£. N z #0 4 8© 

p i p^igsnT^stSfTfT? (04 7#jsd o femzn-ci,^ 
>r u -7 • >^^-^T^^^n<s©"e. 



• ; WO 99/25069 PCT/JP98/05027 _ 

*->*fEJ3c-f S&S (S 4 0 8 ) £tf5o 

{IS^^<l?7t§c £#"C£3o ? KB 4 8 > 

^ ,j . > ^itfin ^-ttTk, My z (Z^2){i>048 

(C^ l> 2 , 3 , 4. 5. 6. 7, 8. 9. 10. IK 16,2 
10 0. 3 2 , 6 4 , I 2 8^bI^$n5o 

l \f y h cd ^ y 9 u • & — y ziffc-r %> &m ( S 4 0 8 ) 
m 4 9 o-r > ^ U -7* • y(DmmLtz-?Jl?-?sT-- "J - 

4 y 9- t; y £Zft&&m®W%S$:^-fM&m^XW.W1r & 0 

m 4 9 K&^-r, s^6<J{-#^>n/-c, o . > 

15 (IP) N z fc«£tfM J £8H>T, *<Dtii<D&m®N cz_n 

So C 12, 0.4 2*Jj;J/B4 3tPllfcfeOt^a©t' 

20 >f > ^ 'J - ^®*fft O-f > - f V f y h T * 5 

ctiZ-eizmxLtzj y? «; - t"y ?'2r&is, fuia©ia3 4-3 
25 5 ti^ofccfc-SttagSMcfctts-f y? u -^ac/^-r >^ 'J 

5 0 



WO 99/25069 



PCT/JP98/05027 



>J -/<l±A2J'<* 7 t 3 0. ffi*)'<y 7 7 3 2, ^'J 3 4, 
C P U 3 6 *N^»fi5c$n-5o A*'<y 7 7 3 0 ClU^^Jf-^ 
^ESkSfW Hi*'*? 7r32 Klli-f U - 7' £ ft fc ft:*!^] 
7 s - ft £o ft*?* x>f 'J A^^y 

7r 3 2 icii-r-f y? -j -y3ft;fc*g*-c&*-r y -7*££ft 
siuo-r-- ft *<» a*^v 7 7 3o &o*ai2j'<? 773 

2 liRAM^->7 h U ft 60 ^*'J34 Ct±* 

cns-etftf >^ 'J — z? & — yT" — 7*->t/ N s/cjim 

7 7 3 2 GEM 'J -7'5fcT K U * ^itg?fff»^ * 7° o 5 

A© £5 &fr-:££fcl±ili##e»§ftT*?<K RAM^ROM^ 
tia^tl^o C PU 3 6 {4^< y 7 7^-CDAai^ft^> T Kt/.-Xtf 

nm&ftvo ifi<D«isius i ^®a«iHisg"e^m-r^ c 

A±l'<v 7 7 3 0 dA^myil-r-^AasnS CPU 3 6 

CDffi*/<y 7 7 3 207 FUX^i^HJ U A7J^^J-r-^^ffi7: 
'<v 7 3 2 7©^©7F X(iai7Jt"5o 

T KUX*ISfH.t5»^CIi, A7J'W 7 7 3 0 |*J<Z)A73& 
^ 7=_^CDTK^X^^CPU3 6^7°D ^7 A(I<fc *3iiJ*5fe© 
T Kux£ftlTU ffi2j'<y 7 7 3 2rt^OTKl/Xi:ffl*tS, 

5 1 



WO 99/25069 PCT/JP98/05027. _ 

.hi£©7n-^-t>- hi 3 8. 0 4 6 m~CW.*n UtefK^RCF 

tfH 4 8 c^^t^^i^n/:f>^ u ■ 

>nrs. mtz\±mmmw*:^ y v * - ? izm.*&t! z t\z* 
d mWimtzmmte^ y? , )-£y?'*?-y*&-&'t'z > £'5 {z 



WO 99/25069 



PCT/JP98/05027 . 



it %c(Dmm 

1 . tizmfaM:®?- ?&m&AJi bxmmm^cD-f y $ y -t* 

f-^^l^o^ 2 co-r y 1 ox 

i^^^cSUT 1 Xf*mi$c<z>3S 3 ®-r > * y -^<ir»#jitr» 2 ox 

r- v 7£ 1 iix(iiattiai**3SLfcs*©-< y ^> 
xtilp 1 (dxj-v yoi&^zou y $ y ^ £7*—.^ # 

spi ®-r >^ y 2 cd-t y Hi 

Atsci fc -r * ■< y ? y - e y r -xm* 

3 . bZWfa&tDT 1 - ?%m&AJ3 urates©-* y? 1 )-? 



' «" * ' -WO 99/25069 PCT/JP98/05027. _ 

i • ■ 

15 8<dxt7 ^n^f-rsis 4®xf^*i ia*fciia»iais»)jg 

h"> 9- ><D^ir tifr&mm LTftji u gtffi^nstuT* £> 

25 6. rasEio^^'J-fy^Si^-^ 

fTE-r-^H*, < t t>m$zm. 1 ^ £ 4©^^rn^Ee© 



5 4 



-WO 99/25069 PCT/JP98/05027 . 

Ltz&m&ftti-r &j y 9 v — 1~> r^-j£fc*?^T^ y 9 y - e> 

£ 1 ©3Mjfc©-< > ^ U - -7**9- >f2i£ irSS 2 ©Jjift<ZW >^ 

9. »^17 8 ffiiScD^ 0 - Zf'<9- >Ea»fffi6^fe 

sffia-r > * y - •?'<9- >iaMi±, -r > * y >^sa^ 
b/c-r y - ^^^->-r-y;i/*/iti-r >^ y -7^9 -y~n 

10. ib%W&&v : T-9%.n%:\-h bTiifilo^ y^ y - 
7ifc^?n*ffl*t«'f y * y - t: y (c&^t. 

r, >iBiE^ffl^r. £ 3 > * y - zf'*9 — y 

y - tfy ^jas^^f -5 - y * y - 1* y ^^& 0 

» i ©mftiGD-r y --f'<9 - >E5E fc£ 2 oit©^ y ^ 
y - tr >r$fc£ff# u 
£-r y * y - 1*> r^i£o 

1 2 . »^?g7 L/ 8 ^■rn^EHo^ y - ?'*9- 



. WO 99/2S069 PCT/JP98/0S027 . 

cDJjt&cD-i' y * »; -y^ 0 ^- yffiMi:^ 2cDm&o^ u 

^-yE^fpJS^ 
rt&znfrwm 1 ©m&<zw y* >j -^^->fiats»2o 

i 3 . i o4h>ui 2 i^-fft^K^©^ y ^ i> - t"y ?"2r 

io frE-r y* 'J -^'^-^e&i*. -< y ^ n - y £EiB 

Lfc-f y * U -r^* - y^-^^SfcliW y ^ >J -7*^^- y^ 

i 4. fe^m&scD^-^^^i^A^ L-ctgmfrs©-!' y* u - 

ISdmcS^i, ^I9Si©-< ^ -^-^->E 
1 5. SfJfc^l 4 EfRcD-f y * 'J - >EiWSt:fc 

25 i£sl§©-sp{r*f^f ^ 4 y * u >Ea*t-cc##i 



5 6 



WO 99/25069 PCT/JP98/0SO27 

16. 4 y 9 *) -7*^7- yzmmir&j y 9 y -7V^-^ia 

17. i 6 lam©^ > 9 y - fyyjsct-^t, 

>r y * y - t"> ^'^-5^ y - ?'*9- > le — 

10 ^ !j ^ _ y&^m LXJ y 9 ') — Zf'<9- >E^£flFfiK"**£ 

- t&*&& t? % 4 y 9 y - t" yyji&o 

1 8. &5J|itfc£©7 s -*&?!l£A:*J ItiffeS©^ y - 
^u^^^j^ai^-r^^ 'J - ny r^&K&^T-f > ^ 'J — t* 

15 y --?'*9- y<D&&?ptftt&fc*s^x^ 
9-ytz&&fe%.^> 

20 > 9 y - 1- > r#-c £ ^ < ^ & * -en t> s-r -< y ^ 

9- veJfittJR^ffio 
&j£3ftfc>f > * y - ?'*9- :/£2fi*tfeSU tfeSd^ftT? 

5 7 



. WO 99/25069 PCT/JP98/05027 _ 

m&blr&J y* 'J -yizmtfo-fitiko 

2 0. 1 8 £ ft It 1 9f2a©-f 'J -y^*^- 

5 y? i) -y?---7>i>* J y ? v -7*'*? -yumfts &tz 

itj y ? i) -ym&wm~e&z> z tz&'&t-rzj y ? 

2 1. S5f tlOf-^^J^A^l LlMftlO-f > ^ 'J - 

-r u • ^ - y • u ^ h^^v^r^^ts &j£Lfc*Tg[£ 

20 2 2. m&m. 2 l taa©-f >^ U -y^'^- >f^fiS^rffi(=*>*^ "C. 

frffiS«>^nfeff«*^t*^a«-»KE:r*ya ? u - y< 

Off fit* ^*6^#> btlt^'SIffl^tCii L fc-f > ^ 



5 8 



-WO 99/25069 PCT/JP98/05027 . _ 

-7%^ nmzKitnmzftmir z j y ? y -y^-v^iife^* 
fj6e>nt^^'f>3 M J -7' • • y * h*K#£f*a:-e 

5 gg; 3 ©Xf :7*£fjfE3S 1 ©Xf-y ^ (" *? tf 5 HUB'? * 

*fM*u LTiuiam&s©-< ******* 

10 * 

2 3 . 2 1 £/c{± 2 2E«©>r V * U >ftfifc# 

s<?-y%ft&[sm.-r^tz®'&t-rz-( y? y --r^-xm 

2 5. st#3i2 2*^1*2 3ta®cD-r >^ y 
ftirte^-c. ansa***: brfiat*o, m\&3onm*i ? 



15 



20 



25 



5 9 



• ' WO 99/25069 PCT/JP98/05027 . _ 

5 2 7. ft^2 6 EttO-f 'J - fc*> r»*l=*J^T, 
2 8 . »JfcE2 6 §a«<D>f a - e>^*^*J^T. 

io gtria-r y - t">^^^- it^^ 2 1 faao-r u - 

2 9 . 2 6 tel^ 12 8© -5 1 EKEtt©^ > * 

3 o . festfiiof-i'^i^itws©^ y - 
gcD-r y? y • t^itr^-f >^ 

6 0 



WO 99/25069 PCT/JP98/05027 _ 

3 l. SS*5 3 0 8B©<zw 'J -7**9 - yftf&rv ?5 l»*k 
^thfc&tzj y9V -y';<?-y t U M&^sn^JtSt^ffl^T 

3 07f7 :/£fltf b. 

>T U - 9- yizttfctzni&mtfciznWLMff^. 

3 2. »Jfc3g 3 0 ic/cte 3 1 E«©-f -Zf'<9 
a ALIBIS b fcEfcfllftl-fc^T. file 7° n 7*5 A (i. 

^ i ^ 9i&mi~& SSlifil©^ 'J -7'<9- y&ft& 

6 1 



- WO 99/2S069 



PCT/JP98/05027 



3 3. »#3g3 i E$c©>r y ? i) yft&zfn 7 5 l** 

teat-*- >^ y ~-r><9 - >ftis^n A*e»ufcia#fe 

10 f*o 



25 



WO 99/25069 



PCT/JP98/05027 



FIG. 1 




1/4 9 



WO 99/25069 



PCT/JP98/05027 



200 



FIG.2 




210 



220 :»f38SB 




72X18 o^y-A 



17 



1B 




1151 



5!lSIC5Sfcb L.S9 X 8 -f ^ 9 — U - / \'?rg t*&?3 



1128H44 

256* 

^a4j 



245 






9X8 



(129j 












1137 








H43|; 




1161 



40 




128 256 384 612 16 144 — 1138 



1:129 



2^130 [15] 143 —1151 



2/4 9 



. WO 99/25069 



PCT/JP98/05027 



200 



FIG. 3 



1151 



r 



210 




72X16 f^5"J-/X 



r 8 ^ 



li 



17 



18 



19 



v 



31 



1151 




235 



9X8 



^128*144 



ITfff 



256J272 
384 400 



;384{4C 



1136 



129^45 
257? 



385; 



1137 



285 



51lWCS!S!±5L/, S3X3-C r/^'J-AfrSCB&C 
^ 287 \ \. 28JT" 




, ^'TTTTTrrrTTrys 

516^144 $£72 2 

400*528 

7B4 (912 




9X8 



385 5513 
769J897 



641 
1025 



!127 t266'yZB3t 
511 J839 
M )B95h023 



767 
1151 



J_ / 

16 400 — 1138 |Vj385 - 



— 16 400 — 1136 |'lj38S — fr~5j389 —1161 



3/4 9 



.WO 99/25069 



PCT/JP98/05027 



300 



FIG. 4 




310 




WmMwmm. 



<315: 

-^72X15 -(ys'J-n 

HI/) 




1151 




330 



4X41'>? I J-/^ 



72X16 -<y^i-n 
335 





ass 


El 




21 

25 

r 29 


22 
26 
30 


23 
27 
31 




340 



^dfl6 32 48 64 80 ... 1136 |4ja ' — "M^- 'TlJ 



— 15131 —1161 



1 Aro-f >5> 'J — 7Sn/£5r— 9 
*3 :«g*<7X:/*- , J-/t (72X18-r^5"J-/0 #5© 

^ f^lC 38 48 64 80 ~ 1138 f j jl7 "" 0£l/" 1 ifLi 



4/4 9 



. WO 99/25069 



PCT/JP98/05027 



FIG. 5 



400 



~~\$ ffi %i yffy4 S 6 7 8 g 10 11 12 13 14 1S 




1 zns-i>o>4 ^5 u -y&nvt=?-s> 



480 



^ 4'd^4 B 12 m 6 9 13 f2j 6 10 U f Sj 7 11 15 



5/4 9 



WO 99/15069 PCT/JP98/05027 



FIG. 6 



1151 



'600: 

72X16 Y^U-A 




72X16 'J-/T 
-16 



6 



/Epppa 1 pin 



,16*19 

32! 134 



72 




22 
36 



25 2f - 
38 



30 
47 




21 
24 
27 
30 



f40* 41 
S44S 45 



SSIC72X 1 6-f >5"J -/ XABSW 



1151 



3^8 32 48 64 eT - 1130 |4jl9 — [8j22 • ""1zp~~ "Q] — ^J 30 



30—1151 



6/4 9 



WO 99/25069 PCT/JP98/05027 . 



FIG. 7 



16 



1151 




?5 X*5R?llS»»lU/£&^D2/^^T. 
700:72X18 -f>5"J— A* 





9X8 

-e — 



\ 



141J149 


















n 




1148 



128J144 
267 j 



1161 



V 









1139 



[qj}l41 268 882 622 17 148 — 1148 ^128 — fl'sjiaT ITI 134 '" 113g 



1 -ikj-ixM y$ 'J -rrsne?-^ 



7/4 9 



WO 99/25069 



PCT/JP98/05027 



F I G. 8 



64 1'* K 



0 12 3 4 



63 



M= 8 t"^ h 



N = 8 If y h 



0 

8 

16 

24 

32 

40 

48 

56 



1 ;2 , 3 ! 4 ! 5'6'7 



8/4 9 



WO 99/25069 



PCT/JP98/05027 



F I G. 9 



1 fc's> h 
1 •> V/fOU 



8 *s>rtJU 





® 


CD 






® 


© 


® 




® 




© © 




© 


© 




© 


® 


© @ 






® 


® 




® 


@ © 


© 


<S3> 



\ 

r 2 s 



® ® 

© <3> 



® © 



\ 



650 



© 


® 






© 








(D 


© 














1 






660 


0 


4 


15 2 6 


3 7 


8 


12 


9 13 10 14 


11 15 


32 








40 








16 








24 








48 








56 









0 8 32 40 16 24« 



4 



8 v >/t^;u 



® 






® 


® 




© © 


® 


® 






© 


© 


© © 


® 




© 




@ 




@ © 


® 


@ 


® 


@ 


@ 




@ © 




r 

2 

v. 





© 






® ® 


® ® 


© © 


© 


© 


2 

V 


® © 


© © 



9/4 9 



WO 99/25069 



PCT/JP98/05027 





® ® 










® 




® 

© 




© 




@ ■ 


- @ 



FIG. 10 



^ 4 



/ 




© 



@ © @ @ 



0 


1 


2 ; 3 


4 : 5 


6 i 7 


32 


33 








8 


9 








40 


41 








16 










48 










24 










56 











r 

2 



® ® ® © 
© ® ® ® 




0 32 8 40 



64 fc*-;/ h 



10/4 9 



. WO 99/25069 



PCT/JP98/05027 



FIG. 11 



1 yVtOVitS 



0 


1 


2 3 4 5 6 7 


8 1 


9 




16 






24 






32 






40 






43 






56 







8 \£ v h 



^ 4 i/V^tOl* 



4 v >7£)U 



© 


® 


® 


(3> 






® 




® 


® 


® 




© 




® 





FIG.5£IH8I 



<§> ® © <3> 




CD . . . 
© ■ • 




1 tr-v mcdw- 




0 14 5 
8 9 
32 
40 
16 
24 
48 
56 


2 3 6 7 



0 8 32 40 



64fcf~, h 



11/49 



WO 99/25069 



PCT/JP98/05027 



FIG. 12 



/ 



OL2.3.4,- 



14,15 



670 



0,8,4,1 2,2,- 



•7,15 



0, 2. 1, 3, 
8, 10, 9, 11, 
4, 6, 5, 7, 
1 2,1 4,1 3,1 5, 



680 



1 2/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 13 



0,1,2,3,4, 14,15 



670 



0,8,4,12,2. 7,15 




0,2,1,3 











0, 2, 1, 3, 
8, 10, 9, 11, 
4, 6, 5, 7, 
12,14,13,15, 



•680 



1 3/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 14 



■14,15 j ^ »- | 0,8,4,1 2.2, 7,15 I 



0,1,2,3,4,- 



670 



♦ 




0,2.1,3 



0, 2, 1, 3, 
8, 10, 9, 11, 
4, 6, 5. 7, 
12,14,13,15, 



680 



1 4/4 9 



. WO 99/25069 PCT/JP98/05027. _ 



FIG. 15 



0,1,2,3,4. 14 

} 

690 



O.Z.1,3 



0,8,4,1 2,2,- 




0, 2, 1, 3, 
8, 10, 9, 1 1, 
4, 6, 5, 7, 
12,14,13.x 



700 



1 5/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 16 



0,1,2,3,4, 14.15 




1 6/4 9 



. WO 99/25069 



PCT/JP98/05027 



FIG. 17 



10,1,2,3,4,— -14,??] j 0.8.4.1 2.Z. 7 ' 15 1 



A^ — >?TlIiCa(0<ia<4) 




jb=2(ib%2)+(ib/2) 



<V*- x S-7 720 

/1*->S , 83tb(0<ib<4) 



j=8((i%4)%2)+4((i%4)/2) 
+2((i/4)%2)+((i/4)/2) 



1 T/4 9 



. WO 99/25069 



PCT/JP98/05027 



FIG. 18 



0,8,4,12,2, 7,15 | 



0,1,2,3,4.- 



•14,1 5 



^-v-r-TOi'B 



0.2,1,3 









0,1 




MM 






0,1 




\ 


-'J- 


-7 





0,2,1,3 ^ 

- 730 




0, 2, 1, 3, 
8, 10, 9, n, 
4, 6, 5, 7, 
12,14,13,15, 



740 



4 — 'J T' 



1 8/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 19 



0,1,2,3,4,- 



a^— >t— ^;ua 




0,2,1,3 



•14,15 

1 

750 



id#S(0^id<4) 

jd(=2A[id%2] 
+B[id/2]SB 




0,8,4,12.2,- 



■7,15 



i§i(0^i<16) 

j=4xjd+C[i/4]@g 
tz.1t Ljdtiid=i%4W^3Aft 



l 9/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 20 



— >^@ita(ia<2) 



/1ty->^ISxCd(id<4) 




0,1,2,3,4, 14,lT| 



try 



0,8,4,1 2,2,- 



•7,15 




>:fr8£c(ic<4) 



A^->^BiCe(i<16) 



i 

-8((i%4%2)+4((i%4)/2) 
+2((i/4)%2+((i/4)/2) 



2 0/4 9 



. WO 99/25069 



PCI7JP98/05O27 



FIG. 21 



_ -, (D ^ I 0,8,4,1 2,2, 7.1 S 



0,1,2,3,4, 14,15 



^88 



jd=2(id%2)+(id/2) 




0, 2, 1, 3, 

a, io, 9, n, 

4, 6, 5, 7, 
12,14,13,15, 



rx 

760 



2 1/49 



. WO 99/25069 



PCT/JP98/05027 



FIG. 22 



4 yg -ij-g^gffSaffilPS bfy h) 
0,1,2,3.4, 14,15 | 



0,2.1,3 



2,1.0,3 



0,3,1,2 



0,2,1,3 



0,2,1,3 




0,8,4,12,2,- 



•7,1 S 



0, 2, 1, 3, 
10, 9, 8, 11, 
4, 7, 5, 6, 
12,14,13,15, 



770 



rt-9—'*-} — 



2 2/4 9 



. WO 99/25069 



PCT/JP98/05027 



FIG. 23 



S&1;LCNXM] ...NX 



TAZf P y * 4 > 9 ~ V ~ ^TUTOD 5 C-f — 'J ~ tf > ff 5" 



^ ^ L laits - 








■ L-l 


^ 


0,1,2, 











[TTnxm]"] 

j NXM7P y >^ - U— | 



/ 



M, M+l, 
(N-l)M . 



L bits 



0,Mr- (N-l)M r X,M+1 



2 3/4 9 



-WO 99/25069 



PCT/JP98/05027 



FIG. 24 



#1 



0,1,2,3,4,5 



5,4,3,2,1,0 



FIG. 25 



0,1,2, 3,4,5 



0,2,4,1,3,5 



6,7,8,9,10, 11 



R[3x2 f 2X3] | 



6,9,7,10,8,11 



2 4/4 9 



.WOW25M0 PCT/JF98/OS021., 



FIG. 26 



^ ^ ^ - i j - tf > £ ?r *> ^ 



0,1^,3,4, 



14,15 



T 





1, 


2, 3, 


4, 


5, 


6, 7, 


8, 




10,11, 


12, 


13 


,14,15 



780 



4 >*-'J-AA 
(4X4) 

--—790 



SP4 - L tNl [N2xM21 xMl] ...Lfc'-y 
NT xMl v £ -f - 

t,U<tt. L CNlxMI [N2xM2] ] ...Ltv h£ 

ni xmi 7d -y * - u >f - x >zVCl * 

N2xM2>f >*-U -ATM - 'J - • 




800 



0, 1, 2, 3, 
8, 9, 10, 11, 
4, 5, 6 f 7, 
12,13,14,15 



Strait.. 



(16t:y h> 

7,15 



| 0,8,4,12,1/- 



2 5/4 9 



-WO 99/25069 



PCT/JP98/05027 



FIG. 27 



0.1,2,3,4,- 



I 



CD 



•14,15 

— r 



0, 2, 1, 3, 
8, 10,9, 11, 
4, 6, 5. 7, 
12,14,13,15, 



810 

'J-AA 

-—-820 



>?- l J— AB 
-f y^-U-AC 
^>^— U— AD 
-O^-'J-AE 



0, 1, 
2. 3 



4, S, 
6, 7 



8, 9, 
10,11 I v 



12,13, 
14,15 



CD 



830 



0, 2, 1, 3, 
8,10,9,11. 
4, S, 5. 7, 
12,14,13.15. 



0, 2, 1, 3. 
8, 10,9,11, 
4, 6, 5, 7, 
12,14,13,15. 



840 



* - U - AF 




8! 12 ,,,^>^-iJ-/<5G 



O^-y-AI 

-r^-y-Aj 



2 6/4 9 



WO 99/25069 PCT/JP98/05027. 



FIG. 28 



4 >$r-Jj - t^ftff^*? 1 ] 



0,1,2,3,4, 14,15 




0, 8,4,12,2, , 7,15 




® 







f 



® 



0/ 1, 


2, 3, 


4, 5, 


6, 7, 


8, 9, 


10,11, 


12,13, 


14,15 



-o^-y-y^c 
v?-y-yiD 
>^ — y -y^B 



o, 1, 

2, 3 



4, 5, 

5, 7 



8, 9, 
10,11 



12,13, 
14,15 



T 



850- 



o, 


2, 


1, 3, 


8, 


10, 


9,11, 


4, 


5, 


5, 7, 


12, 


14, 


13, 15 



sea* 



-o^-u-ax 



1 



0, 


2, 1, 


3, 


4, 


6, 5, 


7, 


8, 


10, 9, 


11/ 


12, 


14,13, 


15 



0, 4, 
8, 12 



2, 6, 
10,14 



1/ 5, 
9, 13 



3, 7, 
11,15 



f ^ v^-u-y^G 
y ^ >^-y-ycH 
y *f >^-y-y<x 
f *r >*-y-y* J 



2 7/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 29 



O r 1,2,3,4, 



14,15 




t 



7 t^— yjus 



05W 



0, 8,4,12,2, 



7,15 



860 



tr 



0, 2, 


1. 3* 


8, 10, 


9, 11, 


4, 6, 


S, 7, 


12,14, 


13 , 15 



2 8/4 9 



-WO 99/25069 



PCT/JP98/05027 



FIG. 30 



0,1,2,3 ,4, 



14, 15 



© 



0,8,4/12,2, 



7, IS 




1 Jb-*b 

/^->^S^b(ib<2) 



A*->7i?Ijtc(lc<2> 




j £ «2(if%2>+{l£/2) 



© 



iftS 




i 




+2((i/4)%2)... 


4((i%4)/2) 
4< (i/4)/2) 



2 9/4 9 



■ 9 PCT/JP98/05027. 
* WO 99/25069 



FIG. 31 



[ 0,1,2,3,4, 14,15 



t 



0,2,1,3 



® 



(16gy M 

^7,15 | 



0 , 8 , 4 , 12 , 2 , ' 



0,2,1,3 



'0, 2, 1, 3/ 

4, 6, 5, 7, 
12,14,13,15 



3 0/4 9 



-WO 99/25069 



PCT/JP98/05027 



FIG. 32 



N1xM1 

"T 



T 









ij -AAatitK?!!!- 
<0A* — 




/ \ 


/ \ 







* 












■<>■?— 'J -Ad 


/ \ 




/ 





~S104 



S106 



sioa 



siio 



3 1/49 



. WO 99/25069 



PCT/JP98/05027 



FIG. 33 



~S202 




— S204 



S206 



3 2/4 9 



.WO 99/25069 



PCT/JP98/05027 



FIG. 34 



(a) 



X, 



1 — CZ= 



RSCl 



11 



RSC2 



T 

13 



-*-X, 



-*~X, 




3 3/4 9 



WO 99/25069 ' PCT/JP98/05027_ 



FIG. 35 



21 

\ 


22 

\ 


23 

t 












55 








-f U —A 








27 

s 


26 


25 

) 












RAKE 















3 4/4 9 



.WO 99/25069 



PCT/JP98/05027 



FIG. 36 



(a ) 



A*l 



• 1 2 \£v K (=L) C-fV? V—fm (LAXLB= 1 2) 

12tT. a h 



1. 2. 



11 



(LA= 3 k'-jr K) 



0, 2, 1 



^-:7";i/B 
(L3 = 4 X-j b) 



JMF-- 



x-XlUCCD 



0, 2, 1. 3 




LA 



V 



0, 


2. 


1 . 


3 


8. 


10. 


9. 


11 


4, 


6, 


5, 


7 



=7— flVC 




±i =0 — 0 -> \±<n OSS* OSS I 
C [i] = L B X A [ i %LA] +B [i/LA] — >i = 1-8 -* A2JCD8SS* I SSI 

j = 2 — 4 



i = 3 — 2 



( to ) 



■ 1 2 f-y h (=L) ro^-f y-7«I (LAXLB= t 2) 



A2> 





?4 y*v-zf v 




0. 1, 2. 11 


'/I 


0, 6, 3, 9. 2. — 10 



r-7AAiBS 



(LA=4 M 



0. 2, 1. 3 



(LB - 3 \£v h) 



0, 2, 1 



LB 

















LA 














1 







0, 


2, 


1 


6. 


8. 


7 


3. 


5. 


4 


9, 


11, 


10 



870 



7- -7 11C 



C [i] =LBXA Ci^LA] +B C i /LA] 



3 5/4 9 



.WO 99/25069 



PCT/JP98/05027 



FIG. 37 



( a ) 



. | i f. ? |. (=L) O-f^'J-^M (L AX LB>L©li'f) 









0. 1. 2. 11 


7 


0, 8, 4, 2. T 



(LA= 3 If* H 




LB 



^--/;UB (LB- 4 If? h) 



0, 2, 1, 3 



f] 



LA 



v 



0. 2. 1, 3 



4, 6. 5, 7 



LKLt<EHS€ 
3Z.li 



8, io, 9, K *^ Lia±ro®£ 



) 



( to ) 



. t 1 \£,-j h (=L) ©5*-fV#U -rg>J (LAXLB>L) 



0. 1. 2. 



11 



0. 6, 3, 9, 2, 8, 5. 10. 1, T, 4 



(LA=4 <=•;/ V) 



r 



LB 



0. 2. 1. 3 



(L B = 3 t"? h) 



0. 2. 1 



>3* 









LA 










1 





0, 


2, 


1 


6, 


8, 


7 


3, 


5, 


4 


3, 


X 


10 




C [i] = L B X A [ i % L A] +B [i/LA] -a 
(OS i S (L- 1)) 



* = 0 



for (j =0, j < (LAXLB-L) , J ++) { 
if C [i] > = LBXA [ (L-1-j) XL A] 
+ B [ (L — 1 — j ) /LA] 



} 



« + + ; 



3 6/4 9 



WOM/25M9 PCT/JP98/05027 _ 



FIG. 38 



A 



H x ttlll8»<&W<Da) H'M. 1 = LL/7J 

r{ 7r3X3[2X2]]}^t-^ 



S302 



T 



3S2SISSJ (034?? 53) 

m t *<y-i,2 7) tswen 

(S80S)^iit; 



S304 



i 



n » i±pip y ^ s less s nt i \ s«*, fto^vfiwJtut. 



S306 

V 



I 



T 



^S308 



751 ? -y./<V->*»y hSttfciSS N=7(Rt7 [3 XR{ 3}]}) 



S310 



3 7/4 9 



WO 99/25069 PCT/JP98/05027. _ 



FIG. 39 



R{7 [3x3 [2x2] ] > F ^^^^^-^--^ 

^ PIP \^ PIP ^ PIP 

\^ "PIP \^ PIP \^ — 

^ "PIP / PIP / PIP 

/ PIP 



PIP 



Simm n^xm^ 

^ pip 



L[N 1 {PIP}XM 1 [N 1 1 [Nj. 2 C. . •] xM^CPIP) XM^-CPIP} , 
N 2 H- - -] xM 2 HPIP>, ...rN^E-.-jX^CPIP}] 



3 8/4 9 



.WO 99/25069 



PCT/JP9S705027 



FIG. 40 



index} 


»!£ 




T7 


R|7[3X3[2x2]^ 


4,1,5,2, 6,3,0 


T7 ' 


RH7[3XR{3}J 


/? a ^ e 
6,3,0,4,1,5,2 


2 




1,0 


3 


R13I2X2]} 


1,2,0 


4 


4[2Xiq2KI 


1 3^0 2 


5 


5[2x3) 


0,3,1.4,2 


€ 


6[3X2) 


0,2,4,1,3,5 


7 


7[3X 3 [2x2)] 


0,3,6,2,5,1,4 


e 


8[4 [2X 2] X2J 




9 


- 9[RU>X 5[2X 33] 


5,0,8,3,6,1,4,7,2 


XI 


iir3X 5 f 3 X 2] 1 


0,5,10,2,7,4,9, 1, 6,3 r _S 


13 


2-312X7 [3X3 (2X2) 
,3[2X 2^X R^2UXK<2W 
X3C R< 3 >X 1,R< 3 >X1, 3X1]U 


0,9,3,12,6,2,11,5,8, 1,10,4,7 


17 


17 f 4 r 2 X 2 ~ 4 X 1,4X1 

4xl]X5[3X2]] 


0, 10.5,15,2,7,12,4,9,14,1.6,11,16,3,9,13 


20 


20[4[2XR(2>] 
X 5 [2 X 3) J 


5,15,0,10,8,18,3, 13, 6,16,1.11,9,19,4, 14,7, 
17,2,12 


29 


29[5[3X2] 
X7 [3X3 [2X2] ]] 


0,14,28,7,21, 3, 17, 10,24, 6,20, 1,5, X/ ,^,2.0,^, 
23,5,19.12,26.1,15. 8, 22, 4, 18 , 11,25 


37 


3717 [3X3] 
x £ r 1 X 21 1 


0,18,36,6,24,12,30,2,20,8,26,14,3 2,4,22,10, 
28,16,34,1,19,7,25.13,31,3,21,9,27,15,33, 5, 
23 , 11,29 , 17 , 35 


43 


43[4 [2X2] 
Xll[3XS[3X2])] 


0,22,11,33,5,27,16,38,10,32,21,2,24,13,35,7, 
29,18,40,4,26,15,37,9,31,20,42,1,23,12,34,6, 
28,17,39,3,25,14,3 6,8,30,19,41 


47 


47f7r3x3l x7r3X3H 


0,21,42,7,28,14,35.3,24.45,10,31,17,38,6,27, 

13 , 34,20,41, X, 22 , A.*, 0,^*, J-a f »w , *.*r , 
32,18,39,2,23,44,9,30,16,37,5,26,12,33.19, 

40 


53 


53[5[2x3] 
Xll[3X5t3X2]]] 


0,33, 11, 44. 22, 5, 3$, 16, 49, 27, 10,43,21.32,2, 
35, 13,46,24,7,40,18,51,29,4,37,15,48,26, 9, 
42,20,31,1,34,12,45,23, 6, 39 , 17 , 50 ,2 8, 3 , 
36, 14,47,25,8,41, 19,52. 30 


55 


59[9[R{2} 
X 5[2X3) ] 
X7 [3X3]] 


35,0,56,21,42,7,28,49,14,38,3,24,45,10,31, 
52,17,41,6,27,48,13,34,55,20,3 5,1,57,22,43, 
8,29,50,15,39,4,25,46,11,32,53,18,37,2,58, 
23,44,9,30,51,16,4 0,5,26,47,12,33,54,19 


61 


61[5[2X3) 
X13[5[2X3] 
X3 [2X2))] 


0,39,13,52,26,9,48,22.35,3,42,16,55,29,12, 
51,25,38,6,45,19,38,32,2,41, 15,54,28,11,50, 
24, 37, S, 44. IB, 57, 31, 8, 47, 21, 60, 34, 1,40, 14, 
53,27,10,49,23,36,4,43. 17,56,3 0,7,46,20,59, 

33 



3 9/4 9 



WO 99/25069 PCT/JP9S/05027 



FIG. 41 



SK2RK 



Lt'y Kip 



, . is 

:*rr«/ 

jw^ - "1 "a" "2 ^7 ^7 

tT-y hip tfyhiP t^hiP tf? MP tfy Hxp fcTy Hip 

" M^fcf^h N 2 * M a s N,' ^M, 3 

ip fcT-/ hip \±v hip tfy MP M*j f-rp 




»i 3 



\±v hxp 



hIP 



IP 



MP 



fcfy hiP 



hip t*y hiP 



Ml 2 



4 0/4 9 



.WO9MS069 PCT/JP98/OS027. 



FIG. 42 





n 




c • [ilsMj'^'AliW,' 1 * 1 ' +b [±/w Y <«*« 3 



t'yMP(A) t'«^hIP(B) 



4 1/49 



. WO 99/25069 



PCT/JP9 8/05027 



FIG. 43 



15t*y hlP. • .C- {0,8, 4 ,12, 2, 10,6,14,1, 9, 5, 13 ,3, 11, 7} 

\ 



0, 2, 1, 3, 
8 , 10, 9, 11, 
4, 6, 5, 7, 
12,14,13, j>g 




16fc*y MP C 
C [i]»4A[i 9 &41 +B[i/4] 



A={0,2,1,3> B«{0,2,1,3> 



4 2/4 9 



WO 99/25069 PCT/JP98/0S027 



FIG. 44 



Lt7 MP 





\ 



•SSL C« [i]«=MA[iSsN]+B iw [i/N] 




N 

t'v h IP 
(A) 



Mv h IP t'-y h IP \Lv h IP 
(B 0 ) (B x ) (B^d) 



4 3/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 45 



Lfc'y h- 



0,X,2 r 3,4, t. vti-30, . ♦ ,,T*-2,1*-1 j 

30tfy h 



j — l } 23,965,1.-1, »••• »Ii-20, • 7,^-2 "j 



30t'y h 



4 4/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 46 



i 



MMSBISK^^SC) tt. 16,32, 64, 138*6 



S402 



i 



S404 

u 



DZZKte CE17*fg) 
ffiS^fi^tOSStUT PXPU X h (l3S«fctf 17Utt> #53iR. 

t*TU. fi^^^y {S408 w 

agsnTt^uig^-aacgi x-^yy (S406)^ 

' — T r s 4Q6 



e*#OS*(3S£S:4:J^C PIP'J^H ( 13fc«fctf 17Ja.*0 #538*. 

{bu tu=.<offlL6tA/NT74j:y'hs^-3«:y. s>iywns««*«pipy^M: 
N r ispipy^h*icsasnTu-5i5^ efs^-y^ (S408 )^ 



I 



S408 ^ 



4 5/4 9 



.WO*«5069 PCT/JKW5027 



FIG. 47 



N 1 xl^(M 1 =16/32,64,128) 
PIP 



PIP 



31 4 SPg N*J<_M* 

PIP 



\ 



4 6/4 9 



WO 99/25069 



PCT7JP98/05027 



FIG. 48 



ndex 






2 


2 


0,1 


3 


3 


0,1,2 


4 


4 [2X 2] 


0,2,1,3 


5 


5(2X3] 


0,3,1,4,2 


6 


6[3X2] 


0,2,4,1,3,5 


7 


713X3C2X2I1 


0,3,6,2,5,1,4 


8 


8[4[2X2] X2] 


0,4,2,6,1,5,3,7 


9 


9[3X 3] 


0,3,6,1,4,7,2,5,8 


10 


10[5[3X2] X2] 


0,4,8,2,6,1,5,9,3,7 


*■ ^ 
H 


HLJa i X * J J 


0*5,10,2,7,4,9,1,6,3, 8 


13 


13(2X7 [3X3 [2X2) 
,3t2X2,2XlM2UXKUfi 
X3£R{3}Xl r R{ 3 >XX 3X1)13 


0,9,3,12,6,2, 11,5,8,1, 10,4,7 


16 


16[4 [2X2] 
X4 E2X2J] 


0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15 


17 


17[4[2X2,4X1 
,4X1,4X1,4X1] 
X5 13X23] 


0,10,5,15,2,7,12,4,9,14,1,6,11,16,3,8,13 


20 


20[4[2X2] 
X5[3X2I] 


0,10,5,15,2,12,7,17,4, 14,9,19,1,11,6,16,3, 
13,8,18 


32 


3218[4[2X2]X2] 
X4I2X2]]] 


0,16,8,24,4,2 0,12,28,2,18,10,26,6,22,14,3 0, 
1,17,9,25,5,21,13,29,3,19,11,27,7,23,15,31 


64 


64 [ 8[4[2X2] X2j 
X8t4[2X2]X2]] 


0,32,16,48,5,40,24,56,4,36,2 0,52,12,44,28, 
6 0, 2,34,18,50,10,42,2 6, 58,6,3 8,22,54,14,4 6, 
3 0, 62,1,33,17,49,9,41,25,57,5,37,21,53,13, 
45, 29, 61,3,35, 19, 51, 11, 43, 27, 59, 7, 39, 23, 55, 
15,47,31,63 


128 


128[16(4[2X23 X 

4C2X2] 
] X8£4 [2X21X2] 


0,64,32,96,16,80,4 8,112, 8,72,40,104,24,88, 
5 6,120,4,68,3ff,100,20, 84,52,116,12,76,44, 
108,28,92,60,124,2,66,34,98,18,82, 50,114,10, 
74,42,106,2$, 50, 58, 122, 6, 70, 38, 102, 22, 86, 54, 

118, 14, 7 8, 4$, 110, 30, 94, 62, 126, 1,65, 33, 97, 17, 
81,49,113,9,73,41,105,25,89,57,121,5,69,37, 
101,21,85,53,117, 13,77,45,109,29,93,61,125, 
3,67,35,99,19,83,51, 115, 11, 75, 43, 107, 27, Sir 
59,123,7,71,39,103,23,87,55,119,15,79,47, 
111,31,95,63,127 



4 7/4 9 



WO 99/25069 



PCT/JP98/05027 



FIG. 49 



HIP 

/ 




N 2 tf y KIP m 2 t* -y hiP 

/' 

/ . 

/ - <- ^ 

N tz-i> tfv hlP K< z -" 11 tf'y hIP 




N^tfy hIP M a fc: i y hIP -• 



4. 8/4 9 



-WO 99/25069 



PCT/JP98/OS027 



FIG. 50 



^30 


^32 


A* 















4 9/4 9 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JPOO/02604 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI 7 H03M13/27 

According to Internati onal Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

Int. CI 7 H03M13/27 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho(Yl,Y2) 1926-1996 Toroku Jitsuyo Shinan Koho(U) 1994-2000 
Kokai Jitsuyo Shinan Koho(U) 1971-2000 Jitsuyo Shinan Toroku Koho(Y2) 1996-2000 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO, 99/25069, Al (NTT Mobile Communications Network, 
Inc. ) , 

20 May, 1999 (20.05.99), 
Figs. 41 to 44 
& AU, 9915828, A 



1-10 



| | Further documents are listed in the continuation of Box C. Q See patent family annex. 



Special categories of cited documents: **T" 
document defining the general state of the an which is not 
considered to be of particular relevance 

earlier document but published on or after the international filing U X** 
date 

document which may throw doubts on priority claim(s) or which is 

cited to establish the publication date of another citation or other U Y" 

special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the international ftiing date but Later 



later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 
document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 



Date of the actual completion of the international search 
24 July, 2000 (24.07.00) 


Date of mailing of the international search report 
08 August, 2000 (08.08.00) 


Name and mailing address of the ISA/ 

Japanese Patent Office 

J Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP98/05027 



A CLASSIFICATION OV SUBJECT MATTER 

Int. CI 6 H03M13/22, H03M13/12 

According to Internal ional Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 6 H03M13/ 00-13/22 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1926-1996 Torolcu Jitsuyo Shinan Koho 1994-1999 

Kokai Jitsuyo Shinan Koho 1971-1999 Jitsuyo Shinan Torolcu Koho 1996-1999 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



X 
Y 
A 



Citation of document, with indication, where appropriate, of the relevant passages 



X 
Y 
A 

X 

A 



S. Doiinar andD. Divsalar, "Weight Distributions for 
Turbo Codes Using Random and Nonrandom Permutations" , 
The Telecommunications and Data Acquisition Report 
(JPL TDA Progress Report) 42-122 f Jet Propulsion 
Laboratory, August 15, 1995, Pasadena, California, 
pp. 56-65, Particularly refer to Section IV.B.l 
(page 61, lines 33 to 48) 

JP, 07-212250, A (Fujitsu Ltd.)/ 

11 August, 1995 (11. 08. 95) (Family: none) 

Particularly refer to Fig. 4 

S.V. Marie, "Class of algebraically constructed 
permutations for use in pseudorandom interleavers" , 
Electronics Letters, Vol. 30, No. 17, 18th August 
1994, pp. 1378-1379, particularly refer to "It is 
common ••■ permuted sequence." (page 1378, right 
column, lines 50 to 53) 



Relevant to claim No. 



1-4 
26, 27, 
28 



29 



6, 26, 27, 29 
28 

7-18 

21-25, 28, 
30-34 



QT] Further documents are listed in the continuation of Box C. Q See patent family annex. 



* Special categories of cited documents: 

"A" document defining the general state of tbc art which is cot 

considered to be of particular relevance 
"E* earlier document but published on or after the international filing date 
" L" document which may throw doubts on priority daimfs) or which is 

cited to establish the publication date of another citation or other 

special reason (as specified) 
"O" document referring to an oral disclosure, use, exhibition or other 

means 

"P* document published prior lo the international filing date but later than 
the priority date claimed 



*T* later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 
"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 
"Y w document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 
"&* document member of the same pa tent family 



Date of the actual completion of the international search 
27 January, 1999 (27. 01. 99) 



Date of mailing of the international search report 

9 February, 1999 (09- 02. 99) 



Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 



Authorized officer 



Telephone No. 



Form PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP98/05027 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


P. Jung and M. Nasshan, "Performance evaluation of 
turbo codes for short frame transmission systems", 
Electronics Letters, Vol. 30, No. 2, 20th January 
1994, pp. 111-113, particularly refer to page 112, 
left column, lines 23 to 49 


19, 20 


X 


JP, 08-242217, A (AT&T Corp.), 
17 September, 1996 (17. 09. 96) 
& EP, 715432, A2 & US, 5659580, A 
& CN, 1132453, A 

Particularly refer to Par. Nos. [0019], [0020] 


7 


X 


JP, 08-97731, A (Sony Corp.), 

12 April, 1996 (12. 04. 96) (Family: none) 

Particularly refer to page 1, abstract 


7 


A 


JP, 07-30846, A ( Hitachi , Ltd. ) , 

31 January, 1995 (31. 01. 95) (Family: none) 

Particularly refer to Figs. 1, 2 


1-34 


A 


JP, 55-26715, A (Kokusai Denshin Denwa Co., Ltd.), 
26 February, 1980 (26. 02. 80) (Family: none) 
Particularly refer to Fig. 5 


1-34 


A 


JPf 10-98397, A (Fujitsu General Ltd.), 
14 April, 1998 (14. 04. 98) (Family: none) 


1-34 


A 


E. Dunscombe and F.C. Piper, "Optimal Interleaving 
Scheme for Convolutional Codes", Electronics 
Letters, Vol. 25, No. 22, 26th October 1989, 
pp. 1517-1518, particularly refer to abstract 


1-34 


P, x 
P, A 


Akira Shibuya, Hiroto Suda, Fumiyuki Adachi, "Effect 
of Application of Multi-Interleaving Method to 
W-CDMA (in Japanese)", IEICE, Technical Report, 
Vol. 97, No. 544, A-P97-178, 18 February, 1998 
(18. 02. 98), pp. 23-30 

Particularly refer to Section 2 (page 24, right 
column, line 1 to page 25, right column, line 24), 
Section 3.3.2 (page 27, left column, line 11 to right 
column, line 20) 


1-4 
5-34 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



■r 



fflBfeWlK#* PCT/J P98/05027 



A. 3£W<D&-f S#»0>:5Hg (HBMMPSHB (I PC) ) 

Int. CI* H03M13/22, H03M13/12 



B. 



flME«:firofc*/WRJf» (BBHfrffFSttB (I PC) ) 

Int. CI" HO 3M1 3/00 - 1 3/2 2 



0*BSEffl«364i« 1 92 6-1 9 9 6^ 

B4c|S&m9IJ99fie&«R 197 1-1 9 9 9¥ 

0*H2»ISffl*f3g^1« 1 9 9 4- 1 9 9 9^ 

B#BISWB*frJfSft*4*« 19 9 6-1999^ 



mm-rz 



x 

Y 
A 



S. Dolinar and D. Divsalar, ("Weight Distributions for Turbo 
Codes Using Random and Nonrandom PermutationsJ , 
The Telecommunications and Data Acquisition Report 
(JPL TDA Progress Report) 42-122, 

Jet Propulsion Laboratory, August 15, 1995, Pasadena, 
California, pp. 56-65, 

tfc-fe^ ->3 >W. B. 1 (p.61 f&33-48fT) #flBo 



1-4 
6, 26, 27, 29 
28 



X 
Y 
A 



JP, 07-212250, A (^iiitf^^i) 
(7 7^ V— ft L) 
#^^4IHi 



11. 8^. 1995 (11.08.95) 



6, 26, 27, 29 
28 



(7? 0 izteM £ tilt Xfak 



BBBWHE«:*T LfcR 



2 7. 0 1. 9 9 



H*H«r«FJr (ISA/JP) 
ttifcft* 100-8915 



0 9.02.99 



5K 



8 7 3 2 



MMS* 03-3581-1101 3 5 5 6 



ISPCT/ISA/210 (252^~v?) (1 9 9 8*7^) 



'J 



PCT/ J P 9 8/0 5 0 2 7 



1c . 






— * ii 

7JT=1 ]) — * 


ai H3 VrSfrA 14 rK— dn<7i<2t nf?rtilIB;ffi-i-2k > 4 It Jf-fir)[iH?!£-d~^ : if8Sf?r(D3trin 
VlfflXfiKsn *C — ttvVJiBlfjfJl'KSai » O C 5 !<»-■> T. "-Mwlffi 9 O IBOT 


pn Waizi] v stst o 


X 
A 


S. V. Marie, IClass of algebraically constructed permutations 

for use in pseudorandom interleaversj , 

Electronics Letters, Vol. 30, No. 17, 18th August 1994, 

pp. 1378-1379, 

wfc "It is common •-■ permuted sequence. ( p. 1378, ^frfli, 
£50-53fT )#j$ 0 


7-18 

21-25, 28, 
30-34 


X 


P. Jung and M. Nasshan, Tperformance evaluation of turbo 
codes for short frame transmission systemsj , 
Electronics Letters, Vol. 30, No. 2, 20th January 1994, 
pp. 111-113, P- H2, JB23-49fr#fi8o 


19, 20 


X 


JP, 08-242217, A (J.*f • T A 'T^Y'Ta atfv— *>3 
» 17.9^.1996 (17.09.96) 

& EP, 715432, A2 & US, 5659580, A & CM. 1132453, A 

m~m& [0019] - [0020] #rb. 


7 


X 


JP, 08-97731, A <V:=.— **5*;#*fc) 12. 4J3 . 1996 (12.04.96) 

(77 5 y-fcu 
p. i, mm^Mo 


7 


A 


JP, 07-30846, A (tfc^lfc 0 SdRflsjfr) 31.1^.1995 (31.01.95) 
(77 5 9~fcL) 

4#^mi, ®2#hs 0 


1-34 


A 


JP, 55-267 15, A (SBKWfffaaSflcS^tt) 26.2J3.1980 (26.02.80) 

(77 s fcL) 

Wt- 81540, 3ff5lH»jgl. 


1-34 


A 


JP, 10-98397, A (t*^Cwtfc*±3"^^9^) 
14. 4^.1998(14.04. 98) 
(7 7 5 !>— fcL) 


1-34 


A 


E. Dunscombe and F. C. Piper, ("Optimal Interleaving Scheme for 
Convolutional CodesJ , 

Electronics Letters, Vol.25, No. 22, 26th October 1989, 

pp. 1517-1518, mz.mm&m. 


1-34 


P, x 
P, A 


W-CDMA— (Dmm^l . tt?^tMf&^ftflfW$5«ft, 
Vol. 97, No. 544, A-P97-178, 18. 28 . 1998 (18. 02. 98) , pp. 23-30, 
#^-tr^v-3>-2 (p. 24, &m, Biff -p. 25, &m, jR24ff) , 
t^v/ay3.3.2 (p. 27, &m, milft-V.2.7, M20tr) 


1-4 
5-34 



ISA/210 (S2^— ^©H) (1 9 9 8^7^) 



